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PREFACE 
For Students and Teachers 



Mathematical Background 

It Is assumed, throughout this volume, that the reader has completed 

Chapters 1 to 6 of SMSG INTROIXJCTION TO PROBABILITY - Part I. In addition, 

certain topics depend heavily on the ideas about 'conditional probability 

developed in Chapter 7 of Part I. Others require some familiarity with cer-» 

tain ideas and skills of elementally algebra. 

»» - 

The more difficult sections of the text |.re marked , as are some of 

the more demanding exercises . , 

ft 

Outline of Content 

Chapter 8 develops techniques for applying the results of Chapter 7 and, 
hence, depends on the latter. Section 3-1 is not very difficulty and it 
supplies the student with a useful method of attacking problems which seem 
complicated. The exercises of Section 3-2 illustrate the wide range of such 
problems. Bayes' formula, which is discussed in Sections 8-3 and Q-k, is 
essentially an algebraic restatement and generalization of earlier results on 
conditional probability. It should be omitted by students* who have not had 
some experience in algebra. 

The^materiai on Bernoulli trials in Chapter 9 may be studied immediately 
following the completion of Chapter 6. It should be noted, however, that ex- 
perience with Section r.-l u^iii make the understanding of Chapter 9 easier. The 
content of Sections ^-6 and will be meaningful only for students with some 
background in algebra. Chapter j does not include a complete treatment of per- 
mutations and combinations, and it requires no previous acquaintance with this 
topic. However, students who have encountered permutations and combinations 
elsewhere will be able to apply their knowledge here. For many problems in 
probability more than one method can be used, and it is both interesting and 
instructive to see hov different approaciiCs lead to the same result. 

The first five ^ectloris of (^Lapter jlO are not particularly dii'l'ieult. They 
could be studied limnudiatelj after .Chapter C. Ccctions 10-6 through 10-8 intro- 
duce ideas tr>at are iraportant for the study of statistics. These s'?ctions would 
be of parti jular' interest to students -^Ko are using empirical data in a natural 
science or social studies course, ^ejticn 10-/ requires somr knowledge of 
algebra. Section 10-10 is a rather len^tr.y application of ideas of Chai^ter 9« 



Bertrand*8 ballot problem (Chapter ll) can be studied Independently of th^ 
rest of the volume. It is an interesting problem and gives students .an oppor- 
tunity to enjoy the pleasures of discovery. The material J^n Sections ll-l 
through 11-5 is relatively easy and most students should ^e able to complete 
it reidily. Section 11-6 shows how conditional probability- -and Bayes' formula- 
enters the 5.roblem. 

Chapter 12 (Markov Chains) applies the ideas oi conditional probability 
and should not be attempted by those who omit Section 8-1. The ideas here are 
■ somewhat more difficult but they are extremely useful in many practical situa- 
tions* Incidentally, the reader of Chapter 12 encounters repeating decimals in 
a rather interestitig setting. 

Suggested Plans of Stuhy 

1. For those who omit Chapt^ 7 (Part I) 'the following is suggested: 

Chapter 9, Sections 1, 2, 3y ^ and 5* 
Chapter 10, Sections 1, 2, 3^ ^ and 5* 
Chapter 11, Sections 1, 2, 3, ^ and 5- (Optional) 

2. A minimal program for those who complete Chapter 7 ^ would include the 
list above, plus Chapter 8, Sections 1 and 2, and Chapter 12, as time 
pemits. 

3. Students who have s-cudied (or who are studying) algebra might profit by- 
completing Chapter 9, omitting perhaps either Chapter 11 or 12. 
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BATES • FORMULA 



8-1 . ^ ,!Pree Diagrams 

The material of this chapter depends heavily on the concept of conditional 
probability. In particular, ve shall make use of the fomula from Chapter 7« 

■ (1) P(E-|F) = ^ ■ ' . . 



.6( = ^) 



2, 



2 1 
3^3 



P(F) • P(E|F) 



3. 



If we know P(EnF) and P(F), we use fonnula (l) 
to find P(E|f^), 

For example, "if P(EnF) = -3, P{F) = .5, then 

p(e|f) = . ^ 

It may happen, however, that we know P(E|f) and 
P(F) and wish to .find P(EnF). 

If P(E|F> = |, P(F) = |, then 

2 P(EnF) 
2 

1 , 

So, P(En f) - 2 . 



P(E|f) ^ — ^ j ^/y aiay be written in the form: 
P(EnF) = P(?) ' . 



This form is useful in many situations, 



Let us start with an experiment. 
Experiment ; 

Use one coin and one die. Toss the coin. 

(1) If hea^ occurs, record "I"* Then throw the die. If 1, 2, 3 or U 
occurs, record "R"; for 5 or 6, record "G". 

(2) If tails occurs, record "II", Then throw the die. If 1, 3 or 5 
occurs, record "R" , If 2, h or 6 occurs, record V. 



' yw. do the experiment several times, vhat fraction of the time do you 
^^^^^eiqc^ldii; '"II" ? "R" ? "B" ? Of those trials Vhen "I" is recorded, 

l5iW?^'TAa¥^*action of the time do you .expect "ff* i "G" ? 



Perform 30 trials of the experiment. A table is useful in keeping 
y;^U;l : '^riack of the results. 



fe'v .■":■ 







Number 
-Recorded- 




Number 
Recorded 




I 




1 


R 






B 






* 

11 






R 






B 







In-' 
m ■ 



Our res 



uits' and a brief discussion of tiiis experiment are on page 305* 



,1, L 



5. If p(r|ii) 



i;. P(li) = i/ then P(IIn R)"^ 



regardless of vhat events "II" and "R" indicate^ 



In Items k and 5 we have used the formula: 
(2) P(EnF) = P(F)»P/EjF)* ^ 



g 



Formula (2) is a general fonmila for obtaining P(En F) whenever we 
know P(F) , P(e|F),. You may recall that the question of ^P(En F) was considered 
briefly in Chapter 5. At xhat point we were only able to deal with the case 
pf mutually exclusive ^events, in which case P(EnF) = 0, In Chapter 6 we 
introduced the notion of independent events. If E, F _fiiLe_^independent. we' 
hove P(EnF) = p(e) J. .P(F.). You^hoiad notice now that this last may be 
'6h'?>ugTrfof as a special case of (2). Independent events were discussed in 
more detail in Section 7-6. 



P(E) 

>P{F) • P(E) 



If E, F are independent events, then 
P(E|f) « (Section 7-6) 

Hence, P(E n F) = P(f) • P(E|f) becomes 
P(E n F) = . 



With this short review behind us, let us see how we may use formula (2) 
In connection with tree diagrams. 
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8-r 



You^ have Ijeoome f amill^yvith tree diagrams as an aid in counting out- 
.comes. In this section- i?^ shall see how tree diagrams are useful in calcula- 
ting prohabilitieff a variety of situations. 




Consider the following experiment: 



There are tw urns>^« Urn I contains two red marbles and 
one green marble. Urn II contains one red and one "blue marble. 
An urn is to be selected at random. (Recall that "at random" 
means that each is equally likely to be selected.) A marble^ 
is then drawn (again, at random) from the selected urn. 

^ An obvious set of outcomes for this experiment is: 

(inR , inG , iin R , iinG)< 

By in R we mean that Urn 1 is selected and that a red marble 
is drawn. The followi.ig tree diagram fits this experiment: 




You recognize the siniilarity l^etween this "urn problem" and the coin and 
die experiment that you Just completed. 

The given information enables us to write down immediately many of the 
probabilities we need. 



►In the literature of probability, containers for marbles, balls, numbered 
chips etc., have always been referred to as "urns'". A problem, such as"^he 
present one, is called an "urn problem". Urn problems are useful as yodels 
o? examples which simulate a variety of practical applications of probability 
theory. ' ^ip 
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- "is-" 



I 

2- 
2 

5 
1 

2 

1 

2 



1 
3 



r 
Z 
1 

1 



'1 a. i ^ 1 ^ 1 



8. P(i) = 
P(ll) = 



is the event "Ura I is selected"..) 



P(R|I) = 
P(G|I) = 



P(R^II) = 
P(G|II) = 



\ 



Here, then, is a situation where we loiow. P(l) , P(ll) 
and certain conditional probabilities. It is natural 
to use formula (2) to find the probabilities of 
inRjJ in G , etc. 

9. P(ln R) = P(I)'P(r|I), using formula (2). Hence, 
P(lnR) - J • I = ^ . 



10. Similarly: 
P(lnG) = _ 

p(iin R) = 
p(irnG) = 



(We obtained this result in 
Item 5w 



11. Of course, 

p(ioR) + p(inG) + p(iinR) + P(iinG) 



This last result is not surprising. CXir set of ,out- 
comes is (In R > In G , Iln R , nn G} . 



Let us go back to our tree diagram . We will look at each branch indivld- 

^R 



ually. If we follow the branch 



, we interpret this as "Urn I 



Is chosen and a red marble is drawn*'. We may, then, label the branch as In^R* 



^^^da^-tiii-^p^^ piece) 



1 

'2 



, we sh^I^wfite . Since 



• That is, we label the pie.ce with^"its" prohahility 



Epf about the piece, j^"^ ^ \^at 'pyotability label shall- we give it? 
if you think a momentx you will agree t^iat the appropriate probability is "thef 
probability of^ R, given that urn I is selected". Since P(r|i) = we now 
; have: . * ^ 



2, 
'3 



IHR - 



But, P(lnR) = P(I)'P(R|i) 

-ill 
, " 2 ' 3 " 3 ' 



To find the probabi^ii^ of the J^i^nch^'I Pf R"^ we multiply the probabil- 
ities thai occur, along that/brtench. " 



-pdaR) 



1 . 

'3^ 



I = p(iinG) 



12. Completo the tree diagram 'below by supplying the 
appropriate p3x>babilities : 



i= P(inR) 




PtinG) 



3. 



The completed diagram is shown on the following 
jjage* 



:is 





1 
2 



II: 



2: 

1 
3^ 



1, 
'2 
1 

'T 



i = .p(inR) 



^ | = p(inG) 
^ 1 = p(iinR) 



1= p(nnG) 



r^^-^'^.^v^", >J-- V:;- - ■ ^ 

to notice several things about this diagram. 



iCsX: ^Q;pi^ on the second^step pieces, are conditional 

- J ;p3cSba5ilities: 

1^.^.-^ - : P(R|l) , P(Gll) , P(R|II) , P(Glll)/ 



ml. 



(b) . Bach complete branch represents one of the outccanes of our original 
set of outcomes: {IflR , lOG , Iln R , HnG). ^ 

(c) The probabilities of each complete b inch are obtained by multiplyinjg 
the probabilities that occur along the branch. 

(d) The stim of the probabilities of '^he complete branches is 1. 

can use our results to find other probabilities. In our example, the 
event "red" c&n only occur in one of two mitually exclusive ways, as 10 R or 
as Iln R^ 



^^d^t, (iri^R and 

\ Iln R are mutually 
r-.v :exclusive) 



1 . . ,1 

;3 

?fr"':i/{naturallyn 



13. P(R) = P(in R) P(iin R). 



lit. P(R) = i + 



15. Similarly, P(G). = P( ) + P( 



). 



16. P(G) ,= 



17- P(R) + P(G) = 



mm 



I5U 



14 



The next paragraph deals with another urn problem, similar to the pre- 
ceeding exan5)le* Try to work this problem by yourself. Sketch a tree diagram, 
labeling the branches with the appropriate probabilities. Compare your answers 
with Item A step-by-step solution is given in Items l8 to 33- Before you 
begin, notice that the given information enables you immediately to write the 
values of P(l) , ?(Il)» Also -obvious, are the ,cQadjiilQnal*^robabilities that 
a particular^ color is drawn, given that a certain urn is selected. 

Urn I contains 5 red, 3 white, and 2 blue marbles* Urn II contains 
3 red and 7 blue marbles. We throw a die to determine which urn to select. 
If the die shows "l" or "2", we use Urn I, otherwise Urn II. A marble is 
drawn ^t random from the chosen urn. Find P(R) , P(W) , P(B). 



18. P(I) = , since, for the die, P(l or 2) = 

19. 'P(II) = • ^ 

Our tree diagram starts like this: 



1 
'3 

,2 

^11 



20. From the point lalDeled "I", we need 



(how many) 

branches, one each for red, white and blue. 



21. From the point labeled "II", we need only 
branches . 

We have, then, 

x-R I n R 
^I~ -W I n W 



(how many) 



-11' 



I n B 



^R Iin R 



"^B -IinB 



ERIC 



22. 'p{r|i) means the probability of dravdng a red marble 
given that is selected. 



23. Since Um I contains 5 red, 3 white, and 2 ..blue 
marbles, all equally likely, we"**have: 

P(R|I) = , 

R(w|i) - , 

R(B|l)_= . - 



In the same wa^'^ 

p(r[ii) = _ 



p(b|ii) = 



Oir tree diagram now looks like this: 

R - lOR 

1 

— w inw 



1/ \i 



^2 ±' 
3\ 



R iin R 



ir 



10 



iin B 



We are now ready ^to compute the probabilities of 
IDR, inW, etc. 

2h. To find P(inR), we _^ ^ and ^ . 

(add, multiply) / 

25. P(lnR) = . 

26. p(in w) = 

27. P(inB) =- . 



ipCl't r ve. may conclude : 



(2) P(EnF) = p(f)*p(e|f) . 



J'*;?. , We often use this multiplication formula in connection with tree diagrams. 
A typical "branch might look like this: ; 

*»* * • m 

J. P,(E|f) ? P(EnF)-= P(F) • P(E|F) 



1^ Since each complete l5 ranch of a tree diagram represents one of a set of 

^ mutually, exclu&ive events, we may add the pro"bal)ilities at the tips of different 
, - ^branches to ol^tain a desired prol5al5ility . Suppose, for example, that^ three 
t^^fc branches lead to That is, E occurs in EOF,, En F^, EflF^. CXir for- 

''muias vould'then bertome: 



* P(E) = P(EnF^) + PCEnFg) + P(En F ) 

. and * / 
\>\ ^ « P(E) = P(F^) • P(E|F^) + PCFg) • PCEjFg) + ECF^) -PCEjF^) ... 

It should also be apparent how we would extend the diagram if we had a^ 
.situation involving more than two steps. For example, the probability of a 
. branch such as ^ ■ 

1 

1^^' 3 

..1121 

^ 2 • 3 • 3 = 9 • , 

The exercises of Section 3-2 are designed to give you a variety of practice' 
in using tree diagramis. 
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Exercises ♦ 



(Answers on page 31U.) 



Urn problem. There are three urns, I, II, III. 
: Urn I^ contains tHree chipsi numbered 1, 2, 3- 

Urn II contains two chips, numbered L, ,2. 
Urn III, contains two chips, numbered 2, h\ 

•An urn is chosen- at random and a chip is drawn at random.. Wha^^is the 
probability that the chip drawn is numbered 1? 2i^3^ ^ ^ 

Referring to Exercise 1, fir.d P(chip has an even number), P(chip has a 
number les^s than 3), and P(chip is even or less than 3). 

Seeing two gum machines, a boy doesnH know which to use. He flips a coin 
to decide. It happen^s that machine A gives 3 pieces with probability 
i, and 1 piece with pxbbabilitr | • Machine B gives 1 or 2 
pieces equally often. Find the probabilities that the boy receives 1, 2, 
3 * pieces . ^ 

Rereads .another^um problem, tliis time using only one urn. The urn con- 
tains 6 red, k blue marbles. A marble is drawn, its color noted, and* 
then replaced. A second draw is then made and the color recorded. ^ 
(This situation-.first discussed in Chapter 6-is one o| "drawing with 
replacement". The events "red on first draw", "red on second draw** are 
independent.) 'The number of times that red is drawn may be either ,o; 1 
2. Find P(o), P(l), and P(2). 



or 



Using the urn of Exercise we again draw twice. This time, however, we 

do not replace the fir^tmarMe. Find P(0), PCD, P(2). Hint: After 

the first draw there are only 9 marbles left. 

Under the conditions of Exercise k (two draws with replacement), find 
P(red on second draw). 

Under the conditions of Exercise 5 (two draws without replacement), find 
P(red on second draw) . ' ^ 

' Kate and Jane play a simple game. Kate ha§.*vo 31%^, each one' red on one 
side and green on the other. Jane has one such disk'. At a given signal 
Jane and Kate each put a disk on the table. If they show the same color, 
Kate takes both of them; if the colors are different, Jane takes both of 
tYimf THey play until one layer has no more disks or until they have ' 
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-compared disks three times. Make a tree to show the^ progress of the gaine. 
Ife know that the probability that Jane wins, any particular play is ^, 
Find the following probabilities: 

(a) Jane wins the game} 

(b) JCate wins 5 

• »*» 

(c) neither wins, 

W 

in the game of Exercise 8, there are 3 disks in oil. Find the probability 
that-Kate ends up with 0 disks, 1 disk, 2 disks, 3 disks • 

In tennis, a player must win 6 games to win the set^ but he must lead 

his opponent by 2 games when he ha^ von the 6 games. Otheirwise, the 

set continues. unt^il one or the other player has a two-game advantage. 

Art and Bill are playing a set. After 8 games the score is k^k* *3ill 

has just hurt his hand so that from now on the probability that Art will 
*' 2 

win any game is ^ . They agree to play until either someone wins {S^h or 
7-5) or to settle for a tie if the score reaches 6-6. 

Find the probabilities: P(Art wins}, P(Bill wins), P(tie), 

Here^is a game which you might play. An urn contains V red and 3 
green balls. You are to select a ball, note its color and replace it. 
Toxir- opponent is then to select a boll, is the event that you 
select red; is the event t^at youi' opponent selects red; G 

Ls the event that you select green, etc, J5ake a tree diagram of 
possible outcomes. You win if the ball your opponent selects has the 
, same color as the ball you selected, What is your probability of 
winning? 

Our next problem is a little different from the other urn problems v We 
are going to draw a marble, note its color, replace it, and then add 
tvo more of the same color. We have an urn with 6 red and h blue 
marbles. We select a marble at ranaom^^ note its color, and return it 
and add 2 more of the same color zo the urn. We. repeat the procedure 
again. What is the probability of selecting a red marble on the second 

drawing? The probability of a red marble on the first drawing is ^ • 

X 5 

Do you think the probability of a red marble on subsequent draws will 
be greater or less than J ? 
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(a) In Exerciee 12, suppose we continue the same procedure (replace •♦•.he 
mar'ble and add two of that color). Find P(rea on third draw)* 

(b) Can you guess at a generalization? What if the original distribution 
,of marbles had been 5 red, 5 green? r red and g green? 

A certain cook can prepare two cereals, Lumpies and Soggies, but sometimes 
she^bums them. In fact, when she cooks Lumpies^ her probability of 
bunxing it is .1* Whenever she burns Lumpies, then she cooks Soggies 
the. next day. However, she really doesn't like Soggies very well, even 
when it isn't burned. Cohseciuently, after cooking it one day, she alway;8 
.goes bacJi to Lumpl^s, She begitus a new job on Monday morning by cooking 
Lumpies • What is the probability that on Wednesday she cooks Soggies? 
Lumpies? ^ 

Our -cook is even more careless with Soggies. Her probability of burning 
Soggies whenever she cooks .them is .U, What is. the probability that 
Wednesday's cereal^ Is burned? 

The careless cook finds that she has grown to like Soggies, so she changes 
her plan of operation. She begins, on Monday, January 1, another year, by 
.cooking Lumpies. Again, she cooks Lompies until she burns it, and then 
changes to Soggies. Now, however, she, cooks Soggies until she bums that, 
and then changes back to Lumpies again. Unfortunately, in all this time 
her ce^ceal- cooking has not improved. Her probability of burning Lumpies 
if she cooks it is .1, and her probability of burning Soggies if she 
cooks it is .U. 

(a) What is the probability that she^ cooks Soggies on Wednesday? 

(b) VJhat is the probability that Wednesday's cereal is burned? * 

Under the conditions of Exercise lU, the probability of burned cereal on 
Monday is .1, on Tuesday .13 (work^this out for yourself). In 
Exercise 15(b) you found that the probability that Wednesday's cereal is 
burned is .IU5. It appears that, as the days pass, the probability that 
the cereal^ll be burned increases. Find P(cereal burned on Thu^-sdey). 
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8-3 Bayes^ Fomula 



We "begin this section by returning to the urn problem of the beginning of 
Section 8rl. 

Urn I; 2 red, 1 green marble i 

Urn II: 1 red, 1 green marble • 

An urn is selected at random and a marble is drawn at random from 
• that urn. 

Our tree diagram is: , 



2 

2 3' 
1 1 

2^ 




2 1 
3' 2 



i(= i • I) 

y 2 3^ 

P(ll)*P(Rjll) 
lf^= 2 2^ 

p(iinR) 
Z 

12 



1- P(R|I) 



and p(r|ii) 



2. p(in R) = p(i) • p(r|i) 



3. p(iin R) = p( ) ' p( ) 



■h. P(R) = p(inR) + P( ) 

1 . 



Our results (Items 1 to k) tell us all about the probability of "red". 
We have P(R|i), P(R|II), P(I(1R), P(lInR), and finally, P(R). 



ERIC 



l6s 



22 



! . . Suppose now* that an um is selected and a marble drawn* We look at the 
^w-me^^ Is, in fact, red. At this point we are no longer interested in 

: the probability of red. Of course , P(R|h) = 1* 

On the other hand, we knew originally that P(l) = I, P(ll) == |. Now^ 
ye have new .information: red is drawn. It is natural to ask: knowing that a 
:red marble is drawn, which um was selected? We seek, then, to determine 

PdlR) and P(lllR). 

There is nothing new about this type of problem. We handled similar sit- 
uations" in Chapter ?. It may be instructive to work this particular problem^ 
tlu^ough in some detail. As you suspect, we are trying to develop a general 
rule (Bayes* fonmila). 



2,1 



^2 1 
i3' 3^ 



Perhaps we. can guess at the answer to our um problem. 

There were marbles altogether. 

Xhow many) ^ . 



Of these 



were in Um I, 



in Urn II. 



Knb\d.ng that a red marble is drawn does not tell us 
which um was selected. It might be reasonable.to 
argue: There -were 'origi^ially twice as many red 
marbles in Urr^^ I; it is twice as lively that the 
marble came from Um I as from Um IX* 

Thus, we might guess ^ 

PdlR) >F , Pdljlt) = . 



(Surely P(i|R) + P.d?!^) = ^* ^® marble came 
from one of the ums!) 



1^ You have leamed that guesses, which at first seem reasonable, are not 
^always correct, .(See Sections 7-5 and 8-2, for examples.) Let us see Whether, 
in/this case, our guesses are valid. 



Rir 



P(R) 

.1 
I;. 

1- 

-7; 

3 
7 



Ell. 



8. We do know that 



P(I|R) 

9. Ah! We know P(inB) = 
and P(R) = 



10.^ So P(I|R) = 



p(inR) 
□ 



(Item 2) 
(Item k). 



11. Similarly, P(II|R) 



Once again, our seemingly "reasonable" guess fails to 
^be correct. On the other hand, P(I|R) is'gi'eater 
.than P(II|R>.^ 



If you would like to follow a different .but '^'reasonable" argument to con- 
vince yourself that ^ y indeed the correct values, reiad Items 12 



to Vf. 



3oo^ 



if 



200 



150 



200 + 150 = 350 



- Suppose the experiment !^re repeated, ^ay, 600 times* 
On (about) 300 of the trials Urn I vould be selected. 

12. On (about.> 



selected. 



of the trials Urn II would be 



?erJc 



13. Of the 300 selections of Urn I a red marble would 
be drawn (about) times. 

Ih. Of the 300 selections of Urn II a red marble would 
be drawn (about) times. 

15. That is, after 6OO trials you would see a red 
marble (about) 200 + = times. ' 

16k ' 

* 24 . 



^ Of' tHese 350 red aarbles, how many came .from 
?Urn I? . 



>200> 



17 • What fraction ^f the 350 red marbles came from 
350 - • • ■ 



Urn I? 



-Nov iUt us see if ve are able to use the steps of Items 1 to 11 to reach 



.avgeneri^ • 
Fjxatt-cur example: 

(a) P(i|R)'^ ^^I^^^^ , by the conditiori||^ probability formula (l) of 

Section 8-1 • 

Look at the numerator of the fraction in (a J. 

P(inR) = PU) • P(h|i)> formula (2) of Section 8-1, 

:/ Kbw look at the denominator of the fraction in (a), 

* P(H) = P(lnR) +- P(IIn R) since a red marble must come from 

either I or II. 



So, 



(cf P(R) = P(I) • P(R|I) P(II) • P(R1iI)> again using fonmila (2) 

of Section 8-1. 

Substituting (b) and (c) in (a), we have 

.^.^v p(i) * p(r|i) 

" Pti) • P(R|I) + vdl) • P(H|li) 



This, last result is Bayes* formula for the special case we have considered, 
v^ou should not try to memorize this foimila* (See Remark (l), page l68.) 
- TOkhelp you understand this rather complicated looking formula, we shall 

• SworX tJ^irough ano 

Twin brothers, Ed and Jim, deliver the evening newspaper 6 nights a 
week*. jSd^ delivers on 2 nights, chosen at random, and Jim ou the other nights. 
^ They fide by a house on their bicycles and throw the 'newspaper onto the porch. 
' me .probability that Ed hits the door is ^ and the probability that Jim hits 

* the door is- ^ . One nigh% to» Jones is watching TV before dinne'i-, when he 
fiears^ d paper crash against the door» He sighs to Mrs. Jones, "It mst be Ed«s 
.niglit with the papers." What is the probability that he is right? 

ERIC . 25 . , 



1. 



2 ■ 



.p(EnH) 



p(e)*p(h|e) 



3 5 



p(jn H) 



•P(J) P(H|J) 

2 1 
""3 ' 10 



18, If E is the event: Ed delivers the paper, then. 

P(E) = . ft 

19, If J is the event: Jim delivers the paper,, then 

P(J) = . . \ 

20, If H is the event: door is hit, then , 



21. 



10 



P(Hl ) . 



22. We are trying to fi.nd the probability that Ed 
delivered the paper, given that the door ia hit. 
That is, ve need P( | ) > 



23- P(2|H) 



) 



21*. P(EnH) ^ P(, )'P(h|E) . 
25. KumericalOy, P(EnH) = | ' 



We how know the value for the numerator of our 
expression 

• . p(E|H)=^. 

It remains to find the value of the denominator, P(H). 

P(H) is, of course, the probability that the door is 
hit. It can be hit in on 3 of two (mutually exclusive) 
ways. Either Ed hits the door or Jim hits^the door. 

26. P^'O P(E n H) + ^ 

We have found 

1 . 3 



P(En H) = E(E) ' (P(H|E) = I • I . 



27. P(Jn H) = P( ) ' P( ) =1 
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15 



15 



3 



. We are now able to vrite, 
- - P(H) 



1 . 3 ^. 2 

3-5 3 



Finally, 



28, p(e|h) 



k . 3 

3 5 



i . 3 ^. 2 . _L 

3 5 3 10 



_1_ 

10 



15 
15 



Since the door was hit, the probability that Ed 
delivered €he paper is . 



Throughout Items 18-28 we left the multiplication of the fractions 
"indicated)* until the last step. We did this deliberately so that you could 
identify i^he various fractions in Item 28. 



p(e|h) 



t 

P(E) 



P(E) 
1 

^^ 

1 
3 



p(h|e) 

3 
5 



3 + 2 
5 ■ 3 

t t 

p(h|e) + p(j} 



10 



t 

P(H|J) 



Once again'. 



^ -^^^'^^ " P(E)-?(H|E) + P(j}-P(H|J) 



* Exercises • 



(Answers on page 3230 



1. * Write a similar formula for P(j|h). Substitute the appropriate numerical 

t * -I 

values for the various probabilities. Verify that P(J|K) = ]j; • 

2. We have worked this problem without .reference to a tree diagram. Make a 
tree diagram, labeling the pieces and branches with" the appropriaCte 
probabilities^. 
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- Tb^ tvo examples of this section dealt with situations in vhich a certain 
event (*'red" for the urn problem; "hit" for the newspaper boy problem) is the 
union of tvo cnituallj'' exclusive events. We had 

S H = (inR)u (iinR) ' ' - 

and H = (EnH)u (JflH) . 
Suppose some event, E, is the u^on of three mtually exclusive events. 
E = (F^h E) U (^2^^ U (F^n E) 

A portion of the accompanying tree diagram would look like the following. 
(35ie short lines indicate other branches that do not involve E.) 



Fj^n E 



P(F^)' 




P(F..) Fg p(e|F2)— E Fgfl E 



2 



.p(F^) F^ pCeIf^) — E F^nE 

p(E) = p(Fj^n E) + p(?2n E) + pCF^n e) 
p(?, n E) 

P(Fj^) • P(E|F^) 
= p(f^)-P(e|F^) + PtFgj-PlEjFg) + PlF^i-PlEJF^; 

- I 

Remarks : 

(1) To obtain similar formulas for PCF^Ie), PvF^Ie) it is only 
necessary to modify the numerator accordingly. 

(2) If E is the union of more than thi^ee mutually exclusive events, 
it is clear how Bayes' formla is extended. • 

(3) There is no necessity to memorise Bayes* formula. It is simply a 
restatement, in different form, of the conditional probability 



Ierjc 
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forniila of Section 7-3 . The numerator of Bayes^ formula reminds 
'tfiat P(P^n E) = P(P^)*P(E|P^). The denominator is just another 
'expression for P(E). Any problem in conditional probability in 
this course may be solved by using the methods^of Chapter TT Of 
'course, tree diagrams are often help:^* 



1 
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Q^h.^ A Farther Example : Exerclseg * 
Ekconple ; 

A factory has h machines producing axe handles- I^achine I produces 
30 percent of the output; machine II produces 25 percent; machine III pro- 
educes 20 percent; and machine IV produces the rest- Defective handles, pro- 
duced by each machine are 5 percent, h percent, 3 percent, and 2 per- 
cent, respectively- A handle chosen at random from the total output of the 
factory is examined and found to be defective- What is the probability that 
-it vas made by machine I, II, III, IV. ^ - 



.30 



P(I)-P(D|I) 



.25 

-015 
-036 



!• Originally we knev that if^ a handle is chosen -at. ^ 
random, the probability that it came from machine I 
is P(I) ^= 

Now we .have additional information- The handle is * 
defective- We are interested in P(i|d)> We use 
for the event "The chosen handle is defective^]. 

2- Bay^iS^ formula applied to this problem is: 



P(I)^ 



P(I|B)= p(i)-p(d|i)+p(ii)-p(d|ii)+p(iii)-pid|iii) + 

p(iv)-p(d|iv) 

Our given information is sufficient for us to Know 
all the individual probabilities on the right hand 
s'.de of the last equation- For example: 

3- P(II) = / 

lu P(d1II) = . 



5- Substituting the appropriate numerical values, we 

find that/the numerator = ^ 

(decimal) 



6- The denominator becomes 



( decimal ) 



.12 



The probability that the defective handle came from 

5 ' 

machine I is ^ . 



If you had trouble, co^iipare your' work with: 

pij\r,\ ' : (>3)(>o^) 

^^^'^^ (.3)(.05) + U?)(,01^) ; (.2)(-03) + (.25)(.02) 

8, The original" probability that^ a handle chosen at 
random is defective (P(D)) is • 

P(D) is, of course, the denominktor of our fraction. 



You should now be able to compute the probabilities that the defective 
.^handle came from machines II, III, IV* Remember that you will use the same 
.d^hominator, P(D), for all of your .calculations* 



1- 





9. 


P(II|D) = . 






. 10. 


p(iii|d) = ' . 






11. 


p(iv|d) = . 






'18. 


Check:^ + 31 + 1*1 = 





. ^Exercises : 

i; Jxi B. two-year college 60 percent of the students are freshmen, per- 
cent sophomores. Of the freshmen, TO percent are boys^._ Of the sopho- 
mor6s, 80 percent are boys. A jstudent is chosen at random. Find the 
prpbabilijy^-that the student is; 

(a) a girl. 

(b) a freshmen, given that a girl was chosen. 



'2. - See Exercise 3, Section 8-2 • The "boy uses one machine without noticing 
vhich one. He receives 1 piece of gum. What is the probat^ility that 
he used machine A ? 

3. See Exercise 8, Section 8-2* We are told that Kate wins. What is^ the^ 
/"probability that she won the first toss? 

h.. See Exercise 1, Section 8-2. What is" the probability that Urn II was 
-selected, given that the marble drawn is numbered "2" ? 

o\ 5.. For each of the urn problems of Exercises h, 5 and 12 of Section 8-2, 
V. find the probability that the first marble drawn fs red, given that the 

* ^ .second'is red. (Each time we stairt with an urn containing 6 red and 
\ blue marbles. In Exercise \ we "replace". In Exercise 5 we do not 
r replace. In Exercise 12 we replace and add two of the first color drawn. 
Before doing the calculations, you should be able to judge for which of 
these situations the* conditional probability is the least and for which 
/ * it is 'the greatest . ) 

6. Use Bayes* formula to answer Exercise 8|f), Section 7-U. 

7. Use Bayes* formula Jo answer Exercise 9, Section 7-^» 



V 4 



Chapter 9 
BERNOULLI TRIALS 



*Sf-l» An E3cperlment « 

A gameThas the following rules . llirow a <ile three times . You win one 
point, each time you throw a 5 or 6, Otherwise you score nothing. Play the 
game^ 10 times. Record your results in a table as dhown. 



-First Throw 


Second Throw 


Third Throw 


Score 


6 


3 


5 ' 


2 



!• How many times was your score 3? 2? 1? 0? 
Record as shown on a 'table of frequencies. 



it-. 



Sqore ^ ' 


0 


1 


2 


3 


Number of 
times 











2. Do your results seem reasonable? For example, did you expect that the 
number of games in which your score was 3 would be about the same as> 
the' number in which your score was 0 ? 

3. What was your average score per game? 



h. Suppose you have a spinner colored red and blue, but no die. You would 
like to use the spinner for experimenting with the game. Could you? 
:< What mast be true of *4he spinner ^ to permit this? 

This experiment is discussed on page 3C6. 



^ ^^9i?2 f Introduction . 

Ijnm' certain dice game a player throws one die three tiiaee. He scqres 
. ,^'ohe'l)0*int>each tiine the die ehows 5 or 6. What is the probability that his 
. ' t$o|;air8COW?i.8 exactly 2 ? (Notice that this is the game described in the 
y experiMnj^ of Section 9-1 

.As usual, we' first construct an appropriate set of outcomes, A tree helps 
us to '.visualize them. Wo are interested only in whether or not a throw wins 
..av]EK>iht. Hence^ we let S stand for success (winning a point) and F for 
'r .failure* 



First 
Trial- 



Second 
Trial 



Third. 
Trial 




We may li'st the possible outcomes as: 

SSS, SSF, SFS, SFF, FSS, FSF, FFS, FFF, 

SFS, for example, is a shorthand for -"success on first throw and failure on 
second and success on third"* 



SFS 



no 



1, The player throws in succession 6, 3, 5. To which 
of "the above outcomes does this correspond? 



2. 



Are success and failure on the first throw equally 
likely? 



34 



17^* 



feSW^* ii^.- 



31, 27 



3- 'Let P,(S) be tKe prpbaMlity of a.success-ojiiany • " 



given throw and . P(P) be the^probability of failure.; 

" • - ■ .1 



P(F) 



P = {l,2,3iU"J 



6. 
7. 



Since the individual throve are independent, 
P(SFS)-% P(S) •^*P(P) • ■ Vt . ^ 

P(SFS) = . ^ ' 



We want to find the probability that the^ tp't^al. score 
is 2. The-outcpmes are SSF, SFt- and . 



Since each of these outcomes has probability 
PCscore of 2) = • - ' « 



I* 



'The probabilities of S and of F on a single ^throw can be indJ.cated on/ 



pur tree diagram. 



Third 
Trial 



Second 




SSS, P 



2? 



' , ^ ' 



SSF, P.-.^ 
SFS, P = ^ 



SFF, P = 
FSS, P = ^ 



FSF, ? = -J 
FFS, P = ^, 



PTF, P = ^ 



' * Readers of Chapter b will recognize tliis tree as a special case of the more 
vgenei^ situation discussed in Section 8-1. 



i'^RIC:,:,:,-,:, 
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p;/;'!- ^ ' ' l^^^ems 8 ttfa? refer to the tree diagram* 



;2F 3 



.once 



'twice 



FFS 
27 

27 27 • 27 



3 • 27 

(= -) 



3 --^ 

^ 27 



\ 



8. The probability 'of obtaining S on the first throw 
is • 

9, The probability of obtaining F on the second throw 
is • ^ 

10* The probability of obtaiAing"^ on the third throw" 
• 

11. The probability of the, sequence SFF is 



Notice that this can be found by multiplying the ^ 
probabilities along the branch," 



vLook at any branch containing one S and two F's. The 
probability of such a branch is the product of three 
factors . 

12. In this probability, i appears as a factor 
(how many times) 

^ appears as a factor * 

3 (how many times) 

In each case, we can find the probability for a branch by 
multiplying the probabilities for the pieces along that 
branch . 

13, The event "exactly one S in three trials" contains 
the outcomes SFF/fSF, and . 

lU. Each of these outcomes has probability • 

15, P( exactly one S in three trials) = 27 *** 27 *** 

16 • This lest is more simply written as 

P(exactly one S in three trials) = 3 * 



17* In a similar way, 

P(exactly two S*s in three trials) ='3, 



2 
9' 



^^^^ 



P(exactly twp S's in three trials) = 3 • 



27 



\ 



Where 'did the ^ come from? For each appropriate branch we icultiplied the 
' ' \ . . 4, — V 1 2 
%'ifractioh8. r-, ^ in some order. It is helpful to write: 

r ■ . 112 fl^ 2^ 

J~ 3 ' 3 ' 3 " ^3^ ' 3 • 



3(i)(f) 



l8. The probability of exactly two S's in three trials 
' is 3 • ( )^( ). 



19, The probability of exactly one .S in three trials 
is 3 • ( )( 



You should notice that the event "exactly one S" ^is the 
same as the event "exactly tvo P's". 



20. This is because we have " - trialSj, each of 
> (how many), 

' which must yield either S or F. 



The exaiaple .ve have been considering is typical of many problems. There 
are three special features of this example that need emphasis. 




(1) The repeated trials 'of the experim.ent ere independent. 

(2) iach trial results in one of two outcomes. 

(3) The probabilities of the two outcomes remain the same froa trial 
to trial f 

Trials satisfying these conditions are called Bernoulli- trials , after the 
mathdnatician James Bernoulli. 



' Bernoulli 
2 



21. Tossing a coin 5 times forms a sequence 
6f trials. 



22. There are 



outcomes for each trial, H and T. 
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§3. P{H) and P(T) = J, 



2h. The total number of possible outcou^s for the five 
trials is / 

i . 

25* A typic^ outcane is HTTHT. What is the prol^ability 
of thiSf outcome? j 
In this case, all 32 outcomes are equally likely. 



Splitting this spinner k times vill give a sequence of 
Bernoulli trials. < - , 




26. For each spin, P(S) =: , , P(F) 



27. The total number of possihle outcomes for four 
trials is • 

28. A typical outcome ie SFFS. What is the probability 
of this outcome? _ 



Notice that the response to Item 28 is not ^ 
The 16 outcomes are not equally likely. 



29. Whith of the following does not form a sequence of 
Bernoulli trials? 

[A] Throvf a die 10 times. Record "odd" or "even". 

[B] Throw a die 10 times. Record 1, 2, 3, 5 
or 6. 

[C] Throw a die 10 times. Rer.ord 3 or "not-3"* 
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In [B] there are ,6. possible outcomes for each trial. ^ 
Bemouli trials naist involve Just tvo outcoaies, so your 
response should have been [B] . 



(Answers on page 328.) 

^prav .a tree diagram for 2 Bernoulli trials T^ere P(S) « Label each 
piece and branch with the appropriate probability. Find the probability 
of exactly 0, 1, 2 successes. 

> 

Draw a tr€^^ diagram for 3 trials of tossing a coin. (You may wish to 
use H, T ins'tead of F.) Use the tree to find the probability of 
0, 1, 2, 3 heads. 

An urn contains 3 red^ 2 blue marbles. A marble is drawn at random,^ 
its color noted, and is then replaced. Again a marble is drawn at random 
and its color noted. What is the probability ^^f obtaining 0, 1, '2 red 
balls in^*^e-.three draws? 



r 



9-3» A General Formula. 



Here is a further example of Bernoulli trials. 



•26 



A baseball pj^er's batting average is .300. Assume that 
each "at bat" is an independent trial. 

1. If he comes to bat h times, what is the probability 
that he gets exactly 2 hits? 

If you need help, complete Items 2 to 8. 

We are dealing with h trials. Letting H stand for "hit" 
and K stand for "not-hit**, we may list the outcomes as: 

HHHH, HHHN, etc. 




(.3)^(.T)^ 



6.(.3)^(.7)^ 
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^2. The outcome "hit second and third tines at bat and 
Bade an out other times" vould be indicated 



y. Itie3re are iUs^all ___ possible outcomes, as you 
can find if you list them all. (Make ^ tree diagram 
if you need to.) 

k. Of these, the event "exactly 2 hits" contains 

outcomes. (List them, if necessaxy: HHNN^ HKHN, etc.) 

/ 

5, For each trial, the probability of H is .3 and 
that of N is . 

(Either he gets a hit or he doesn't. Hence;, the 
probability of his not getting a hit is 1-.3, or. .7») 

6. The probability of the outcome .IQfflH is 



.7 X *3 X 



or 



^ vh£ch is approx- 



imately *Okk. We may wite the product 
.7 X .3 X .3 X .7 as (.3)^(.7)^ . 



7, Similarly, the probability of each outcome with 

exactly tw^hits is (.3)^( )^ -»* 

\ 
\ 

8, Since 6 outcomes in all contain H exactly twice, 
the probability that the batter will raaKe exactly two 

hits is approximately 

imately . 



2 2 
( ) ( ) , or approx- 



1M.S problem, like the examples in the last section, deals with repeated 
.trials of an experiment such that: 

(1) the repeated trials are independent; 

(2) each trial results In one of tvo outcomes; and 

(3) the probabilities .of the tvo outwomes remain the same from trial 
to trial. 
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We. can state a general formula that can be used in such problems • That 



ds,''ve can state a general forznula for the px^obability of obteiining exactly k 



" t successes -in .n Bernoulli -trials. 



if 

^h' . - 

i;, '- 



p + q = 1 



k n-k 
P a 



Let p be the probability of success on any single trial. 



10.. If q is the nrobability of a failure, then 



9. If there are exactly k successes in n trials/ 



there are 



failures . 



II, This is true because p q 



12. The probability of each single outccfeie containing*'*^ k 

- n n > - 

^ successes and n k failures is p q « Hence, 
the probability of exactly k successes is: \. 

/ number of possible outcomes\ ^ k ^ n-k 
\with exactly k successes j " , 



0 



Test your understanding'' by comparing with our result in Item 8. 



•3 
.7 



>13. In it, n = 
k = 

P = 
q = 



number of possible outcomes with 
exactly k successes = . 



Xh, .In this case, n-k 



We found: probability of exactly k successes is: 
6-(.3)^(.7)^ - 



If we had 3 Bernoulli trials with P(s) = p, P(F) = 1 - p = 4, our 
tree would- look lii this ; 
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,1 




2 
P <1 



2 

3P q 



fc n-k 
P • q 



F ERIC 



15. For 3 trials, the probability for each branch con- 
taining 2 S*s and 1 F is . 



16* There are ) such branches. 

(hov many) 



IT . Hence , P( exactly 2 s ) 



2 

' P q 



l3. For n trials, the probability for each branch con- 
taining k S*s and n-k F*s is . 

Hence, the probability of exactly k successes in n 

Bernoulli trials is: 

/number of possible outcgnes\ , k ^ n-k 

\with exactly k successes y P ^ 

18242 



p 
No 



10 



Let us examine the product p 
1 - p.) 



k 



n-k 



(q, remember, is 



19. If n = 10 and k = 3> then 



n-k 3 



n 



20. If n = 10, is it possible to have k = 12? 

k is the ni^nber of "successes" in n trials. 

We can't have more successes than we have trials! 

21. If n = 10, what is the largest value k can 
have? * 

22. If n = 10, what is the smallest value k can ' 
have? 

For 10 trials we may have either 0, 1, 2, 3^ ^) 3, 6, 
7, 8, 9, and 10 successes. 



2 1 

For 2 successes in 3 trials, the product p • q is understandable, 
since q.^ = q« What if ve are concerned about ' 3 successes in 3 trials? 
CXir product becomes p^q^. What meaning should be attached to q^ ? 



ERIC 



Let us recall an example. 

In Section 9-2 we considered a game where P( success on 
any trial) = j . 



23. We saw that P(SSS) = ( ) 



2h^ If Our formula is to hold for this case, then 

3^ 3 2 0 3 
{-) (■^) nuist equal { . 

.3 1 3 

But (~) times "something" can equal (j) only if the 

"something" is equal to 1. ^ 
3 3 

25. (j) y = (|) only if y = . 



Hence, (^) must be 1 if our formula is to hold. 
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We decide, therefore^ to define q as 1. (q / 0.) 



P <l 



26. 


What if k =: 


0 ? Then 




^n-K - LJ LJ 
' q becomes p q^- . 


21. 


If you think 


a mojuont, 


you 


will see that we define 




0 










p as 









When you study algebra, you will find that the definition of q^ 
given. here is consistent with other mathematical usage. 

We have seen: 

Probability of exactly k successes in n Bernoulli trials; 

/ number of possible ^tcanes\ ^ k n-k 
\with exactly k successes J ' ^ ' ^ 

It is comrenient to have a symbol for the first factor in the formula. 
We vlll write I^J for the number of possible outcomes with exactly k 
successes in n trials. ' 



1; 3 

3 



2; h 
6 



1 

FFFF 
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28. 



29- 



30. 



31- 



32. 



3'+. 



means the number of possible outcomes" with 
exactly successes in trials. 



0) 

exa 

|) 

the 
exai 

if ; 



(If you weren't sure, look back at 



the first tree in Section 9-2.) 

means the number of possible outcomes with 
exactly successes in trials. 

. (Look back at Item h in this section 



if you weren't sure.) 



33 • This is true because there is only 



out come 



with no successes in h trials. This outcome is 

. (The only outcome with k successes 



is ssss.) 



44 



• \. ^ rSkitlce, once again, that in the symbol 



(?).: 



k can be any of the 



nwSfa'ers 0, ly 2, n. It cannot exceed n; there can*t "be more successes 



.thaiiiitri«ilB. 



Our result, for the probability of exactly k successes in n Bernoulli 
^'^1 trials becomes, using our new symbol: 



/n\ k n-k 




In solving problems, you may prefer to think about the tree, 
using the formula > This is always possible!' 

In the next example, the number of trials is large . We shall not cariy 
out the* necessary calculations. - ' 



20 



A student takes a multiple-choice test in which each 
question has 3 choices. There are 20 questions. 
Since he has not studied at all, he decides simply to 
pick an answer at random for each question. What is 
the probability that he will get exactly l6 corr^t? 



35. This is a situation with 



trials. 



36. There are 2 possible outcomes for each trial, 
20 

hence ( ) , possible outcomes- for the 20 trials • 

\ 

37 • On each tri)^l the probability of success (getting the 

right answer) is , while the probability of 

failure is » 



38. He gets exactly I6 correct if he misses exactly 
. questions. 

We can apply our formula to find the probability that he 
will get' exactly 16 correct. 
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39* 'Here * n = 
















i 






* - f 






J 








P = 






4 






A = 

Probability = j 






. . - 








(^) •(#) . 



















•Si'"'' Av. 



ih':6rdf5n^ the probability, we are faced with the^ problem of 

if dSi&gi counting how many outcomeis (out of • 2^ or 

. J>j6li8y5t6)/ ^.1^^ exactly l6 successes* (It turns out that there are: 1*8^5.) 
:In:Scc^^^^ we shall concentrate on this problem of counting the nuxnber of 

toit^o^^ k successes on n trials. ' ^ 

The other difficulty, that of handling th^ arithmetic involved in 
, l6 



(^) , may be overcome by use of, a calculator or by con^nitational. 
jaiethodfl that you will learn later in your study of mathematics. There are also 
•tables vhich eliminate the need for much computatidii. / 



Warning! 



^Hence, 



is a syii4)ol for the wmiiber of ways certain outcomes occur. 



is a counting number, not a fraction* 



^Exercises 



(Answers on page 330O 



1* In Items 1 to 8 ve found that for a baseball player with a batting average 
-of .300, P(exactly 2 hits in h at bats) = .26. Complete this 
example by finding the probability of exactly 0, 1, 3^ ^ l^its in k at 
bats. You may Tist the outcanes or use a tree diagram to help you in 
counting. 

What is the probability that he makes at least 2 hits in h .at bats? 

2. Five dice are thrown. What is the probability that exactly one of them 
shows a 3? (Leave answer in terms of powers.) 



f . ' 
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3* (a)v^ Think 'about tossing h coins. What is the probability of no heads j 

' of exactly one head; of exactly 2 heads; of exactly 3 heads; 

« 

of exactly h heads? 

(b) Try really tossing h coins several times. Record the number of 
times you get no heads; one head; etc. Compare with the results 
you have computed. 

(c) What is the most likely number of heads when If coins are tossed? 
What is the probabili^ of this result? 

k. Ten dice are thrown. Wliat is the probability that at least^one shows 

a 6 ? (Hint: You might find the probability of one 6, two 6»s, etc., 
^ and add. It would be simpler, however, to begin by finding the probability 
of no 6*s. Leave answer in terms of powers.) ' » 



9-lf. The Pascal Triangle 

We have, seen that, in a sequence of Bernoulli trials, the probability of 

k n~k 

exactly k successes in n trials is found by multiplying p q by the 
nuniber of outcomes with exactly k successes, ^ (Again, of course, p* rep- 
resents the probability of a success on any one of the n independent trials.) 

Our next task, then, is to discover a convenient method of counting those 
outcomes with exactly k successes. That is, we wish to find a method of 
finding the value of 



2 , or U 



First of 'all, we should recall how many possible outcomes 
there are altogether. 

possible 



1. For 1 Bernoulli trial there are 
outcomes, S and F. 

2. For 2 Bernoulli trials there are 
possible outcomes: SS, SF, 



(how manyT 

(how many) 
, and 



13? ^ y 



.2?^ or 8 



3. 



For 3 Bernoulli trials there are possible 

(how mariyj 



outcomes • 

In general, for n Bernoulli trials there are 2 
possitJle, outcomas. 



□ 



For a single Bernoulli trial thepe are 



I success, the other yields 0 successes: 



outcomes^. One outcome yields 
1. 



In the case of 2 Bernoulli trials ve have, as the set of possible out' 
comes, (SS, SF, FS, FF). We notice that there are 1, 2, 1 outcomes which 
/yield, respectively, 2, 1, 0 successes.' That is: 



1 trial 



2 trials 



3 trials 



h trials 



(';) 



(o)- 



Develop a similar statement yourself for the case of 
3 Bernoulli trials. Refer to the tree in Section 9-3, 
if necessary. Although it involves a bit more count- 
ing, try to extend this idea to h Bernoulli trials. 



Find 1/1, I etc. 
Compare your answer with the lists below. 



(i) 



(i) (o) 



(i) 



(0 



Total Outcomes 
2 



(o) 



0 ■ 0 



(9 



16 



You may 'have seen this pattern before: 

1 trial 

2 trials 

3 trials 
h trials 



2 1 
12 1 

13 3 1 
I h 6 k I 
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Pan you guess how the next row (for 5 trials) will look? Even if you 
are able to guess, it is helpful to read the discussion that follows. We are 
going to build up the pattern fdr 5 trials from the pattern for k trials. 



16 



32 



S 



SFFS 



6. There are altogether ^ outcomes for 

(how mai^* 



h trials • 



There are altogether 
5 trials . 



outcomes for 



(how many) 



^3, Every trial outcome (such as SSFS) leads to 

5-'trial outcomes. (Think about the 
(how many) * 

tree diagram,) 

9. In particular, SSFS leads to SSFS and to 

* SSFS . 

i 

10, The 5-trial outcome SFFSS is obtained by attaching 
S to the U-trial outcome 



Let us find by using what we already know about and 

Think about the tree, diagram for 5 trials. To obtain a branch (of the 
5-trial tree) w^tn 3 successes, we may proceed in either of two ways: 

(a) attach an F to a- trial branch having 3' 'S*s; or 
' (b) attach an S to a if- trial i>ranch having 2 S*s. 



F 



6 
s 



11, We have 



^ trial outcomes with exactly 3 

successes. By^ attaching, to ai^ one of them, 

we get a 5-trial outcome with exactly 3 successes, 
(Example: The U-trial outcome SSSF becomes SSSFF.) 

12. We haye U-trial outcomes with exactly 2. 

successes. By attaching to any one of them 

we get a 5-trial outcome with 3 successes. 
(Example: . SFF becomes ^^SSFFS.) 






13T 



Are there other i*-itrial outcomes that can be changecti ' 

to 5-trial outcomes vith three successes by attaching^; 

■ } 

or F ? > \ — 



Ik. 



an 



Thus we have found all the 5«trial outcomes with 3 
successes . There are + , or . ' ^ of 
them. ^ ; 



f^^HtC''^'- 

1#^-v^^odt<S5fies;:;^ • - 



$1'- 



should be able to write the complete pattern for the 5-trial 



15 • The 5-trial pattern should begin with 1, because 



the only "5 success" outcome for 5 
is SS 



trials 



16. 



The next^ entry should be the number of ways of getting 

k successes. There are*^* such ways. You 

■" " ' ■ ■ ^ 

could see this by noting that there is just one ^ 
failure for this outcome, and it can be on the first, 
second, third, fourth, or fifth trial. 

; 

17. You could also think: I can get k successes by 

attaching to SSSS. I can also- get h 

to each of SSSF, SSFS, 



successes by attaching 
SFSS, FSSS. 



18. Hence, for 5 trials the total outcomes 
with h successes is: 1 + , or 5* 



We have already found that 



+ 6 = 10. 



By now you should see what is going on. Our results thus far can be 
summed up as follows : 



fx 
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1^ 



1. . 



or 5 



(i) 

orMO 



»|??^ in^the 5-trial pattern, each number after the firet Is the 

|^'^'^^ui»oria^^ in the U^trial pattern • It turns out that al 

^^^i^^tilihe^^iw^^ in- the 5-trial row can "be.Jfound in the sane vay* 

ff&t^iMvB^ciji^ reasoning we have used above, that these entries^ are 

^^^tJ-^^WMTW^^ re^nilts with:, . 

\ 1 * 1^ 6 1^ 1 . 

1 5 



10 



10 



Kotice that the last entry in each ^ow is 1. In each case there is only 



'M:'4i06vie'di.^ successes. 

M#< J J We have written the patterns for 1, 2, 3, ^ 
^^ VJ^?)>y nw hoy to write the tow corresponding^to . 
^;^<V:JOn^^^^ the 7-trial row, etc. 

It:-.'-:-- "> 



and 5 trials. You should ^ 
6 trialS j and then how to go 



19. Write the 10 rows for 1, 2, 3, 10 Bernoulli 
trials. Check with the. answer "below. 



Table of 



ill) 



4 



10. 



8 



7 

36 



6 

28 
120 



21 



15 
56 
210 



10 



35 



20 



70 



126 



10 

35 
126 



252, 



15 
56 
210 



21 



28 



Qh 



7 

36 



120 



»^5 



10 
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This table is part of the array knovn as the Pascal triangle « (it could 
"be extended to any required number of rows . ) It is named for the seventeenth 
century French mathematician Blaise Pascal • To make it look more like a 
triangle *ve could insert an additional "1" at the top. (We vould call this 
the 0^ row, associated with no Bernoulli trials • ) 



20. 
PI. 

^3, 1 

6 22. 
i9 



vVhat are the first two entries of the 27th roy of the 
Pascal triangle? • i , . 

What are the last two entries of the USrd row? 

How many numbers are there in the 5th row? « . 

How many are there in the l8th row? • 





23 • 


7 coins are tossed* For hov many outcomes are there 


21 




exactly 5 heads? • If you had trouble, 






complete the box. If not, omit Items 2h to 26. 






Notice that tossing 7 coins can be considered as 7 






Bernoulli trials. 




2h. 


fThe row of the Pascal triangle corresponding t'o 7 






l^oins is: 






\ 1 7 21 35 35 21 7 1. 






Frijm this row \m read: There is 1 outcome with 


7 




hea^ds 7 times. There are outcomes with 


21 




heads 6 times. There are outcomes with 






headi 5 times . 




25. 


7 coins are tossed. For how many outcomes are there 


35 




exactly ^ heads? 




clC. 


Now think of tossing 8 coins. For how many outcomes 


21 + 35; 56 




are there exactly 5 heads? ^ 21 + i or 




i 

(Think again about the reasoning we used earlier, and then 




check with the Pascal triangle.) 
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,Re«'dj.th«!niutiberB in a rov of the Pascal triangle from left to right. How, 
' .TttAPtjii-i^ right to left. Did you say the same numbers in^the same 

f\ ofder-^both tiaes? You did, of course. You will probably see why this must be 
: - case if you- think of how a Bernoulli tree is constructed. This symaetry is 
■'^ ^'^scuised ,a^ in Section 9-7 • . 

In-order to use the Pascal triangle more readily, it is convenient to 

- \ M' 

' • arrange it in the form of the following table. 



1: 
2 

3 
k 

5 
6 

7 
8 

9 

10 
11 
12 
13 
l\ 

15 



70 



1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 



Table of 



from Pascal triangle) 



9 ;10 11 12 13 1**' 15 



2 
3 

5 
6 

7 



1 

*3 
6 
10 

15 

21 



8 28 

9 36 



1 
U 
10 
20 
35 
56 
8U 
120 
165 




1 

5 

15 
35 
70 
126 
210 
330 
^! 

715 



1 

6 1 

21 7 

56' 28 



1 
8 



126 8!i 36 



1 

9 



252 210 120 U5 10 1 
U62 U62 330 165 55 11 . 1 

^92 92U 792 U95 220 66 12 1 

1^7 1716 1716 1287 715 286 78 13 ,1 

2002X^003 3^32 3003 2002 1001 36U 91 1^ ^ 1 

3003 5^ 6U35 6U35 50P5 3003 1365 ^55 105 15 



We have a spinneA. colored red and blue. Suppose we think 
of spini^ing 8 ti!mes . There are 2^ a 256 possible out- 
comes, ^pw many of these will show exactly h red? 
27. Look at the 8th row* Go across it to the column with 
h at the top. The number we read is . 



193 



5a 



10 

'i 



28« Ve spin ^ tii&es* The nuinber of outcomes vlth 

exactly 3 reds is • This is also the nuajber 

of outcomes for 5 spins with exactly blues* 



Here are some additional problems to give you practice in using the table. 
If you think' that you do not need the r^ractice, go on to Section 9-5 • 



165 

3^ 

36 



= 1 



20 



1000 



1000 



29* 
30* 
31* 



32. The pumber of outcomes with 8 successes in 12 

trials equals the numbet of outcomes with 

1 i« -1 (how nmyT 

successes in 12 trials. ^ ^ 



33. 



3i*. 



Although our table only ex*,ends to the 15th row, you 
should be able to bomplete Items 35-38. 



35- 
36. 



(3o) = (Sb 



37. (T) 



38. 



/iooo\ 



^9^5* -This Binomial lUgtrlbution 



the 



We are now ready to return to our formula; 

P(exactly k successes in n Bernoulli -crisis ) = ^j|jp\^" 

Let U8 start vith some examples* Use the Pascal triangle to determine 
value of 



Assume that the probability of a successful launch of a 
certain type of satellite rocket is ,8 . Assume further 
that successive launchings form a sequence of ^^^o^^i 
T^rials . * 



Four launchings are attempted during a given week. 
Complete the following table. Record the probabilities 
to 2 decimal places.' 



JJumber of Successes 


Probability 


(k) 


(|;)(.8)''(.2)''-'' 


h 




3 




2 




1 




0 







Compare your results '/ith "Table I, which follows Item 10. 
If you had difficulty, complete Items 2 to 10. 



,8; .2 
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We use the formula: 

P(k successes) 
with n = r, p = 



/n\ k n- 



P(I| successes) 



= (i) (.8)\.2)0 
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Remember that the probabilities it. Table I are recorded to the nearest 
hundredth* 



• 


11, For a certain t>T3e of light bulb. 


the probability 




that it will burn for 200 hours 


is .8 . If U of 




these bulbs are installed in a certain room, then, 




after 200 hours, 




l.-l 


P(none have burned out) - 


(tvo decimal places) 


.hi 

t 


?( exactly 1 has burned out) 




•15 


?( exactly 2 hav3 burned out) 




.03 * 


P( exactly 3 have burned cut) - 




.00 


?( exactly h have burned out) - 


• 



otL^could, of course, have obtained jour responses o Item 11 by actually 
calculating each^^i*Dbab4JJ^tj;^^^^ you used Table I. Such a table is 

called a probability distribution .^ Tn Xfhxs.jzase il is the binomial probability 
distribution for n = K, p'^ .3 As you see, oncTT^dTstribution has been 
determined, it may be used in a variety' of situations. 



We may consider other binomial distributions, for other va?.ues of n and 
p« For each value of n we have many binomial 'distribations--one for each 
value of p. Of course, if ve ;<nov p, ve also knov q. Observe that the 
possible values of k are 0 < k < n. 

Let us take n = ^ and construct a table showing the binomial distriha- 
/ tion for several different values of p. 



12. Complete the following table. As you proceed, you may 
find Va>'p to shorten your work. 



kX^ 


.2 


1 
3 




1 
2 


.6 


2 
3 


.8 


k 




.01 




.06 






.Ul 


3 




.10 




.25 






.Ul 


2 




•30 




•38 






.15 


1 




.i*0 




.25 






.03 


0 




.20 




.06 






.00 



Compare your results with Table II, which follows Item l8. 
If you had difficulty, or if you did'not discover the short- 
cuts, read Items 13 to 1^. 



A binomial distribution, as have seen, arises in conriection with a sequence 
of Bernoalli' trials The name "binomial" is explained in Section 9-6. 



You need not do any computation at all in order to complete 
the column for p .2 , 

.13. Consider k = 3^ P = .2 . We need: 

Ik. But, 0) =^ and (.2)3(.8)^ = (.8)^(.2)3 . . 
fore, . 



Therefore, 



15. The right-hand side of the last sentence is the entry 
for k = 1, p = . • ' 

16 • This -entry is 



(decimal) 



Similarly, you can immediately complete the column 
f or p = . 



17. The entry for k 



6_is found as follows: 



(0<- 




6)N ' P~ .13 



18. ,.13 is also the entry for k = , p = ,U . ' 

Thus, once the column for p = .6 is completed, ve may 
immediately write down the columii for p - . 



\ p 


.2 


1 
3 


A 


1" 
2 


.6 


2 

3 


.8 


h 


.00 


.01 


.03 


.06 


.13 


.20 


.!H 


3 


• 03 


.10 


.15 


.25 


•35 ' 


.40 


.hi 


2 




•30 


.35 


.3a 


•35 


•30 


• 15 


1 


.1*1 


.1*0 


.35 


• 25 


• 15 


.10 


• 03 


0 


.iti 


.20 


.13 


.06 


•03 


.01 


.00 



Table II 
Binomial Distribution, n = h 



178 



58 



9-5 



It 1b vorth a few moments to ^ study Table II • You should notice several 
general patterns. 



up 



increase 



k'^ 1 



k = U 



P = 2 



19- 



20. 



21. 



22. 



23. 



We have already pointed out that if we read down the 
column for p = we find the same entries as if 



we read 



the column for p = — . 



As we read across the row for 

in value. 

finci^ease, decrease ) 



k, the entries 



Reading the row for k = 3 from right to left gives 
the same sequence of numbers as reading the row 
for k = from left to right. 

If we add tne entries in an^* column, the sum should 
be . 

In fact, the sum for certain columns is not 1. This 
is because we have recorded the probabilities only to 
the nearest hundredth. 

Suppose we adjoined to our table a column for p = 0. 
Then the entry for k - would be 1, and all 
other entries^would be 0. 



2^T~'~Simi±ar-l-y7-^a--CQli^^ p = 1 would contain an 0 
in each row, except for k = . 

25. Finally, only one column of Table II reads the same 
from top to bottom as from bottom to top. This is 
tne column for p = . 



In order to visualize these reialio..:hips, it is convenient to draw bar 
graphs. Tlie graphs on page Z'CO show the data of Table II. The vertical scale 
is marked with the proba bill ties, tne horizontal scale with the values of k. 
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Binomial Distributions' 
(n=4)' 









^ 












H 






i ^ 















1 2 
p = .2 



•5 










t 


.k 












.3 




















.2 












.1 


■ 8 


C 








0 




> 









2 3 
.8 



o 



o 



.5 
.4 
.3 
.2 

.1 

0 



o 



O 



o 

CVJ 



p = 



2 

P = 3 




CO 

CO 



CM 
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.It 

.3 

.2h 

.1 

0 



8 



00 



CO 




P = 2 



200 



60 



p^'^'"^ * Talble 11 Bhovs the Mnomial disl^ribution for a particular value of n, 
f^-^^^.ly '^^'^ .and for various values of p . 

t^^ '' if is also interestirig to construct a table for a particulai\value of p 
r IV 'and for various values of n» We choose p = 4 . v • 



2. 



Befoi^e ve begin, we observe that every colunm of our table 
, will read the same from top to bottom as from bottom to top* 

1 



26. This *is because with p 



we also have £_ 



Binomial Distribution 

(p = |) 



X 


1 


2 


It 


5 


6 


8 


10 


0 


.50 


.25 


.06 


.03 


.02 


.00 


.00 


1 


.50 


.50 


.25 


.16 


.09 


.03 


.01 


2 




.25 


.38 


.31 


.23 


.11 


.014- 


3 






.25 


.31 


.31 


.22 


.12 


It 






.06 


.16 


.23 


.27 


.21 


5 








.03 


.09 


.22 


.25 


6 










.02 


.11 


.21 


7 












.03 


.12 


t 

8 












."00 


.Olt 


J 














.01 


10 














.00 
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: ERIC 



201 



• 61 



Let us not forget what this table means* We can interpret it, for 
exaiiple, as the probability of getting k heads when we throw n coins. 



•23 



•31 



•3^(= •23+.09+.02 



27. If we throw 6 coins, the probability that exactly 
2 of them are heads is, from the table, . 

28. If ve throw 6 coins, the number of heads most 

likely to appear is . This fits our intuitive 

idea, since heads and tails are equally likely on 

-i 

coin throws • 



29. However, the probability of throwing exactly 3 
heads with 6 coins is not very great— only 



which is less than - 



30. The probability of throwing more than 3 heads 

with 6 coins is . (Hint: The probability 

of throwing^more than 3 heads is the probability of 
throwing U, 5 or 6 heads.) 



Again, it is instructive to display the distributions in the form pf bar 
graphs. On page 203 are the bar graphs for P = ^ and n = 2, U, 6, 8, 10. 



•5 
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.2 
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First, they are all symmetrical, which by now does not surprise us. 

Second, the bigger n, the more widely the bar graph spreads out. Again, 
this does not surprise us,^ because for each n the values of k are 
0, 1, 2, n. (See Chapter 10 for more discussion of this idea.) 

Third, the bar graph for each value of n is flatter than the one for 
the preceding value. The tallest bar is less tall when n is larger. 



The tallest bar of each graph corresponds tb that value of 
k which is "most likely". 

31. Complete the table and compare with answer below. 



n 


Most Likely 
Value of k 


Probability -Of the 
Most Likely Value 


2 


1 




k 




.38 


6 






8 






10 




•25 



The most likely value, is often called the expected value. 
Koxice how the probabilities of the expected value 
decrease as n increases. For more discussion of 
expected value, see Chapter 10. 



n 


Itost Likely 
Va3.ue of k 


Probability of the 
Most Likely Value 


2 


1 


• 50 


1+ 


2 


.38 


6 


3 


.31 


8 


k 


.27 


10 


5 


• 25 



" 9-5 

'v^; ^ ^ Item 31 i^veals that, for oar bar graphs, the highest point is further to 

^* - '' - 

^r'/"the right vhen n is large than when n is small. We sometimes say, "As 
fi; ^ increases^ the most likely value of k « walks • to the riglit". 

^{>. We have considered earlier the bar graph for n ^ k, P = If we used 

^; tables to draw other bar graphs, using this value of p (that is, and 
^/ n ss 6, n ss 8, n = lOj^ we would observe again: 

r' ^ 

g,- For larger values of n, the bar graph spreads 

t ' ^ out and flattens. The most likely value of k 

|/ ' "walks" to the right. 

k'' ' If you have already learned about functions and their graphs, then you 

K will understand that each of our histograms can be turned into the graph of a 

J.V ' "» 1 

p function. Look back at the bar graph with n = if, p - -r. We can consider 

' /U\ 1 ^ P 

K .the function f(k), where f(k) = (|) 



{0, 1, 2, 3, ^0 



32. The domain of this function is _}. 

If you put a red dot at the top of each line in the bar 
graph, this set of red dots is the graph of the function. 



Exercise'. ^ (Answer on page 330.) 

In your record of 100 throws of a die, you have 20 blocks of 5 
throws • Count the number of even numbers in each block of 5, recording 
as shown: 



Number of 
Evens 


0 


1 


2 


3 


h 


5 


Number of 

times 
appearing 















Compare your results with the Dar graph for 
results are on page 330. 



5, 



Our 
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S'tS */ Th e Binomial Thec2^ 

The wrk we have done with the Pascal triangle is very closely related to 
topic- of algetoA. You will understand both better if you see this relation. 
. An expreacion such as x + y is an example of a binomial * It is the sum of 
♦two terna* We are often interested in finding powers of binomials. !I!hat is, 
w wish to find expressions for (x + y) , (x + y)^, letc. 



(x + y)(x + y) 
fx+y)x+ (x + y)y 



2xy 

cocmutative 



You know that if x and y are real numbers, then 

(x + y)^ = (x + y)( ) . 

= ^(x + y)x + ( )y 
= XX + yx + xy + yy. 

(Here we are applying the distributive property*.) 
For most purposes, we simplify further: , ^ 



(x + y)^ = x^ + 



J2 + y . 



We know that 3(y = yx from the 
nailtiplication . 



property of 



(x + y) (x + y) 
x'^ + 3xy+3xy +y' 



ji o 2 2 
X + ^x-^y + 6x y 
. 3 ^ 



Similarly, 

(x + y)2 = (x + y)^(y + y) 

o 2 2 2 

= (x^ + 23cy + y )x+ (x +2xy + y )y 

= x3 + 3x^y + . 



Let's try one more: 
(x + y) 

(Hint: (x + y)^ ^ (x + y)^(x + y)). 



X + 



We have: 



(x + y)^ = x + y 

(x + y)^ = x^ + 2xy + y^ 

o o p 2 3 

(x + y)^ = x^ + 3x y + 3xy + 

(x + y)^^ = x^ + Ux^y + 6x^y^ + Uxy^ + y^. 
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Look^ carefully for a pattern. Are you reminded of 
something^ Even if you don*t^know, or if you are not 
, sure vhy, you can at least guess; 

(x + y)5 « . 

The coefficients in the expansion of (x + y)^ can be 
read, it appears, from the Pascal triangle. 



It is not vsery difficult to see why- Let us go back to our ^ork with 
(x + y) Let us suppose for a moment that we did not simplify after using the 
^distributive property* We have 



Fran this we can find: 



Notice that in 



2 

+ y) =xx+yx + xy + yy, 

(x + y)2 = (x + y)"{x + y) 

= (xx + yx + xy + jy)(x •^ y) 

'= xxx + yxx+xyx+yyx+xxy + >ocy +'xyy +yyy. 

XX + yx + xy + yy 



we have terms like xx, yx. The four te'im are all the 2.1etter "words" we can i 
write with x and y. In finding (x + y)^, we attach to each of these'two- ' 
letter words first an "x" and then a "y*'. Tliis leads, not surprisingly, to all 
the 3-letter words we can write with the letters x and y. 



xxy 



2 

3xy 



6. The 3-letter words with exactly two x*e are: 
yxx, xyx, and . 

7* Remembering, now, the 'commutative property of mul- 
tiplication, along with other properties of the real 
numbers, we see that 



yxx + xyx + xxy = 



x^y 



A little more grouping and rewriting leads to the 
result: 

(x + y)^ = x^ + 3x^y + 3xy^ + y^. 
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Again, ve could compute (x + y)** by attaching first x and then y to 
all the 3-letter words in x and y. ^ 

All thi£ should remind you veiy mich of vhat we did when we first developed 
the Pascal triangle. It should help you understand why the pattern of coef- 
ficients in (x + y), (X + y)^ (x + y)3, etc., is given by the Pascal 
triangle « 



1 3 ^ 



2 
3 



? 2 
6(i) (|) 



1 o 3 p ^ 

M5)(f) + (f) 



In the Uth row of the Pascal triangle ve aee the numbers 
1 ii 6 U 1, 

8. From this ve see that if p and q are any real 
numbers, then ve can vrite: 

(p + q) = P + q + 6p q + ^ 



Suppose ve are thinking of a baseball player vhose batting 
average is .333 f or -j. 

9. Each time he is at bat the probability of a hit is ^, 
vhile the probability that he makes an out is 



Suppose that this player is at bat U times . We have 
already found the probabilities for no hits, for exactly 
one nit, etc, 

10. The probability for exactly tvo hits is: 

11* The probability for exactly one hit is * 



Ifotice tnat i:* we comr,atv (i + |) , using the pattern 
shovn in Item ^, ve nave: ' 



3 

Tv.e tenns (i) ', (3), etc., are sLmply the probar 

bilities for'^exactly hits, exactly 3 hits, etc. 
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,1 
1 



13. Of course;, f "** f 



J and consequently, 



(i + i) = 
^3 3^ 



\ 



So our algebraic results and our knowledge of probability 
fit together nicely. 

Ik. If we add the probabilities of exactly k hits, 

exactly 3 hits, exactly 2 hits, exactly 1 hit, 
and no hits, we get . 

Something is certain to happen! 



In general. 



By now, you realize why the probability distributions discussed in 
Section 9-5 are called binomial distributions. 



Exercises* 



(Answers on page 331.) 



1. -Write the first 3 terms of (x + y)'''. 

2. Find (l.Ol)-^ by using the ?act that 1.01 = 1 + .01 . 

3. Show how you could easily approximate (1.02)^ to the nearest hunda^edth 
by using the binomial theorem. 

k. Write as a sum, using the binomial theorem: 



(a) (x + 2y)2 
M \ - y)^ 

(a) Complete the following: 



(c) (x + i)' 

(d) (x + |r 



(b) Let X = 1, y = 1. Use^ 5(n) to show that the sum of the terms in 
the 5th row of the >a^cal triangle is 32. 

(c) Generalize this last result. 
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9-7* A Fomila for 



Bill, Fred, and Mary are the only members of a club ♦ They want the club 

to have three officers — president, vice-president, and secretary. In how many 
vays can officers be chosen? 

A^n, it is useful to make a tree diagram. If we know that Bill, Fred, - 
ifcnd Mary are officers, then we can list the ways the offices can be distributed 
among them, as follows: 



President 



Bill 



Vice-President 




Fred 



Uary 





•Fred- 
Mary - 

Bill- 
ry- 

Bill- 
■Fred- 



Secretary 
— ^Mary 



->Fi^ed 



->Marj' 



-^Bill 



-^Fred 



->Bill 



3 • 2 * 1; 6 



1. 


/iS our diagram shov's, any one of the 


members 




may be president. v 


4 


2. 


Once the president has been chosen, there are 

• 




possible choices for vice-president. 




3- 


Once the president and vice-president 


have been chosen. 




there is only way to choose a 


secretary. 




The officers can be chosen in 3 * D 


• 1,* or " 




ways . 





Now let us suppose that a club of 8 members wishes to choose 3 to' 
fill the same offices. Again we wish to find the number of ways officers can • 
be chosen. Again we can think of hov we WDuld make a "tree". 
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•8' 
7 



8-- 7 • 6 



5« There- are , ^ possible choices for pr^ident. 

o* ^vOace thfe president has been chos^n^ choices ' 

remain for vice-presidjent ♦ ' , . ^ 

For each choice, of president and vice-president, there 
are choices for secretary • 

8. The totial nuinber of ways of choosing 3 officers foJ^ 
thii clul) is \8 * * , or 336. 



H5v we are going to' do the prohlem in another xfay. Tfie new wdy is more 

complicated, but will shov us something interesting . - 
. * * *' . 

Vte think: In order tg choose officers of our eight-member club, we might, 
first simply choose 3 members to be officers.* We could then decide which of 

* T 

3 is to be president, ^iiich vice-president, and which secrvjtaiy* * 



these 
% 



3 • 2« 1 



9* The number of ways of choosing 3 of the 8 members 

to be officers is . (This is the number of 

8-letter words in O^(for officer) and N (for 
not-officer) with exactly 3 ^O^s.) 

10. Suppose we have selected ^3 'members. We can assign 
the ppsts of president, vice-president, and secretary 

to' these particular 3 members in^' 3 * 

different ways. (Xt n if) ' , • 



Hence, in all there are (3*2 
selecting officers:: . 



1) 



8\- 



waye of 



Combining our results in Items <8 and 10, we see: 
(3 • 2 ■• 1) 8 . 7 • 6. 



Of course we can easily Tind 



to find 



course W( 

(3) 



and we didn't have actable 
8\ 



from our table. But suppose we wanted 
Suppose we didn't- want to make a 



Pascal triangle in order to find 
just obtained: 



Then tie could use the result we have 
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56 



/3\ 

11. From this sentence, '^^j 
we find from tl^e^ble . 



, which Is what 



How could we find without a table? We might think: Suppose a club 

of 10 Vmembers wishes to elect k officers * 



10 ^ 9 ' 8 ; 7 



12. There are 10 choices fpr i)resident, and for each 
of them choices for vice-president. 

13. Thinking of how our tree of choices would look, we see 
that there are 10 * 9 ways in all^of 
electing k officers . 



Again we can do the problem in a second way. 



U • 3 • 2 -.1 





Xh. 


Tnere are^ j vays offfelecti'ng h of the 10 


mem- 






bers, to be officers. 




,1 


15. 


There are D • 3 2 • 1 ways of assigning the 


k 


f 




officers to a group of U members. 




4 


■ 16. 


There are, in all, (iv • 3 ' 2 • l) • i^-^ ways 


of 






choosing U officers for a club of 10 menbers 





Thus, 



Combining our results of xtenis 13 and l6, we have: 

-'S • 2 . 1) • = 10 v9 • 8 . 7. 

/l0\ 10 ; 9 > 8 ^ 7 ^ PIG. 

V V " ^ • 3 ■ 2 . 1 - 



Formulas like this are more easily written if we introduce a new symbol. 
We will write the product 3 ' 2 • 1 .as ^ 31, which is read "3 factorial ". 
Thus, 3! is another name -for 6. • 

= U • 3 2 • 1, or 
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120 

factorial 



5t •■ 
6 • 5 
8^- 7 



6 



17. 51= •□ •□ . 

, * 5! is read 

18. Notice that 5 • It! = ' ! 



or 



20. ||-= 8 •□ 



'We saw after It^ 10 that = ^ ] ^ ^ . 



1^ 



Using Item 20, ve now see that 



Similarly, after Item l6 we saw that 



8V 8! 



3'. 5! ■ 

10 • 9 



10! 



2 • 1 



The reasoning we used in connection with and can be applied 

to any entry in thet Pascal triangle. Here are other examples. 




6! 

TiTTT 
7! 

rrrr 



You should verify that your results in Items 21, 22, 23 do" indeed give you 
the- correct entries in the table of Pascal's triangle. 



1; n 
6! 



. 3'. 
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2^. If n is a natural number, n! is a product ot. n 
successive natural numbers, where the smallest factor 
is and the largest factor is . 

25. 6 • 5! = - ! . Similarly, 2 • 1! = 2! and 

3 • 2! = \ . 



213 



26. ' Indeed, if n is any natural nuinber, 

(n + 1) • nl = i 

27. 1! , of course, is » 




We would like to have 1 • O! = l! , so that the foimla in Item 26 vould 
hold for n = 0. Hence, it is customary to define 01 as 1. 

This nay seem strange to you at first. However, as you work more with 
.//factorials you will find that the definition is helpful. 

We can sum up our results: If n, r are numbers for which is. 
defined: 



61 



0! 61 



h\ n! 
\t) = r! (n-rTT * 



28. 



29. 



30.. 



31. 



3 



. (Use factorials.) 
. (Use factorials.) 



(Use factorials.) 



Items 30 and 31 are consistent with what we already know. 
The definition, O! = 1, 'makes our fonnula apylicable to 
all the entries 4n Pascal's 'triahgle. 



l^5 



= 35 



;eric 



32. 
33. 

35. 



rio) 
10^ 

(i) 
(0 



10'. 
" 10!_ 



2li+ 

74 



J? '<■:-■':■.' 
^^V- -(,n.k)l kt 



Can you make the generalization for youreelf ? 

. (Use factorials.) 

37* i^x^kj * ^^^^ factorfalsO 

Itenc^, for any n, k (0 < k < n) * 



9-7/ 



-'5:- 



^ ' Our- last result is csonsistent with vhat we have observed about the 

, syiometry of the'en'cries in any given row of Fascal*s triangle. 

W" • .. . •" ' . . ■ ' 



1000 



= 1 



-1291 3^5 

loco! 
§001 1001 

131 39! 



52! 
WW 




Leave the following in factorial form. 



1*3. 


[129) = 


Uk. 


/ioooN 


\soo) 






k6. 





^. (This is the total number of 
possible bridge hands.) 



(This is the total number of 
5- card hands.) 
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Itms U3 to k6 eai)ha8i2e that the actuel computatioiL of I. ) may "be quite 
difficult for large You might compute the value JL^ ) • ^^^^ 
realize the difficulty of "multiplying out" , (^^j, or . For- 

tunately^ computational short-cuts and accurate methods of approximation exist. 
We shall not discuss these methods in this course. 



fx 

35 



7 • 6" J 5; '810 



hi. 



In a certain class there are 7 boys. The teacher 
wishes to choose 3 of them to help in carrying some 
"books. The teacher may select the hoys in f \ , 



or 



ways. 



1^8. 



Suppose thiB teacher wishes to choose hoys to go on 3 
different errands* One is to go to the library, one 
to the cafeteria, and one to the gym. This time the 
teacher may make the choice in *7 'Q Q = ways 



as 



The distinction "between Items hi and hQ should "be noticed. In -Item hi, 
; teacher makes' an unordered selection. is often written as ^'j^-^ 

Lo^ and is called the "number of combinations of 7 * things, 3 >at a 



or 



/7"3 ^^--w^ - . , . ^ 

tl^". In Item U8, the teacher makes an ordered selection. ("John, please go 
to' the library. George, please gc to the cafeteria. Max, please go to^ the 
gym.") 7 • 6 • 5 often written as P„ - or as 



7,3 

"number of permutations of 7 things, 3 a time". 



^P^ and is called\the 



\ 



|9-8. The Multicolored Spinner 

Suppose we have a rr>inner divided equally 
into blue. (B), green (G), and red (R) regions. 
Let us suppose that when we spin we are equally 
likely to get B, R, G, (If the spinner stops on 
a line, >/e don't count the spin.) * 

Suppose we spin 5 times, getting red^ 
green, red, green, blue in this order. 
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3^5 2lf3 



-.1 . 

3^ 



!• Uie outcome for the 5 spins might be recorded:* 

R • 

If ve vish to list all possible outcomes for ^ spins^i 
we can list all 5-letter "words" in the letters 
G» 

2, The number of possible outcomes is 3^ f or . 

(Think about how you could use a tree to make -a list 
of possible outcomes*) 

3. Since all outcomes are equally likely, the probability 
Of R G R G B is 

h* Suppose" we wish to find the probability of getting 
exactly 2 reds and 2' gjree'ns in 5 spins. ^Then 
we must find the 5-letter words in which R and G! 

each appear times. (You found one example 

in Item 1.) 



If we think about what we already know, it will save us trouble in 
counting. 



Si/ ; 



10 



Suppose we wanted only to find all the 5-letter words 
with 2 R»s and 3 not-R»s.' ' - t 

We could do this easily. We would think ' of ,5-letter 
words in R and N with R occurring 2 times 
and N times. - 



a. 



There are ^ y , or 
One such word is ^ N R N N. 



, such words. 



We can change this into a word with 2 R's, 2 G*s, 
and 1 B by replacing 2 N*s by G*s and one N 
by . 



In how many ways can we /choose which pair of*' N*s to 
replace by G*s ? ( 1 , or 



Hence, to each word in R, N, with 2 R*s, there 
are 3 words in R, G, B with 2 R*s, 2 G*s, 
and a B. 
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Example: 



R N R N N 



•R B R G G 
R G R B G 
R G R G B 



Since there are 10 *vords of 5 letters in R, N 
with exactly 2 R»s (Item 6), we conclude: There are 

. • , or '_, words of 5 letters 

.with 2 R»s, 2 G»s, and 1 - B. 

The probability of each particular ou'^ome ^with 2- R's, 
2 G»s, _and 1 B is ^ (See Item 3-) 

Hence, the probability of getting 2 R*s, 2 G»s, 
and 1 B is • , , 



Exercises (Answers^ on page 33^0^ 

1. Find the -probability, for 5 spins of the spinner, of 2 R«s and 
no G«s; of 2 R»s and 1 G; of 2 R«s and 3 G«s* 

2, Use the results of (l) to find the probability that exactly 2 R«s occur 
in 5 spins. 

3* Show another method of firTding the probability of exactly 2 R's in 
5 spins. 

k. Use a 3-colored spinner, as described in the problem, to see what results 
you actually get for 5 spins. 



If you did Section 9-6, do Exercises 5, 6, ? 7 below. 

2 

5. Expand: (a) (x + y + z) 

(b) (x + y + z)3 - Hint: (x + y + z)^ = [ (x + y) + z]^ 

6. In the expansion of (x + y + z) , write the coefficient of x^y, x y , 

2 . ' 

and of xyz . 

7. A 3-colored spinner (red, blye, green), each color having the same prob- 
ability, is spun h" times. What is the probability of getting 3 reds 
and 1 blue? Of 2 reds and 2 blues? Of 1 red, 1 .blue, and 

2 greens? 
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CHAPTER 10 
MATHEMATICAJ; EXPECTATION 



10«1 Experiment (Discussion is on page 30?.) 

For this experiment you may use some cards from a regular deck. Take 
the ace, 2, 3, k, 5, 6 pf clubs and of diamonds. Place the clubs' on the table 
as shown. Nov shuffle the diamonds well. One by one, place them on the table 
in the order they appear. Look below to see the way our cards looked when we 
did this. 




clubs 




diamonds' 



* Prepare a score sheet and score 1 for each pair that matches . Your 
score sheet should look like this; 



Match 
TrialT- — ^ 


A 2 3 U 5 6 


Total Number 
of Matches 


1 


1 




1 






1 


3 


2 
















3 
















k 
















5 
















6 
















7 
















8 
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mm'- 

Our first trlal-as ahown-rhas been scored. You may use it. Then com- 
plete the table, perfonning the experiment 9 times. You must be sure to 
.a^xuffle veil between trials* It is difficult to shuffle 6 cards thoroughly. 
You viU find it easier to shuffle if you add a few more cards . Simply ignore 
thoa when lining up the dianwnds in the order they occur. 

How many points did you score in 10 games? Approvlm^tely how many 
would you guess you would score in 100 games? 

In .this chapter we will learn more about techniques that can be used to 
help^iri analyzing. problems of this kind. Save your record. We will refer to 
it in a later section. 
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10-2 . The Mean 

In this section we will review some ideas that you have used in situations 

/ having nothing to do with probabilities. 
/ ft 
Example 1: 

• A student' earned the-- following grades in a course: 

83, 75, 92, &3, 83, 75, 76. 
What mark can he fexpect for the course? ^ 
His. mark will probably be based on his average . Let's compute the average 
.grade : 

83 + 75 + 92 83 + 83 + 75 + 76 567. 

The average is ^(567) - 8I. Therefore, the student can probably expect 
.a letter grade that corresponds to 8I- -probably a low B. 

Instead of adding all scores, let's tabulate the grades differently. 

He earned a 92 and a 76 just once; twice he got a 75 and three 
times an 83. So, we can write: 



10-2 



Score 

92 
83 
76 

.75 



IJumber of Ti;nes 
Score Occurs 

1 

3 
1 

2 



Computation of 
Average 

92 
83 
7(5 

75' 



1 = 92 
3 = 2k9 

1 = 76 

2 = 150 

567 



Again we obtain 1(567) = 81 as the average grade. looking at the 
^des ve could have seen that there vere three grades between 70 and 80, 
and tha t f grades^^ 80. So we could have guessed where th. ave - 

the computed-ir^ult with that guess. ' 
Example 2: 

average test score if the following tabulation shov. the results for 20 
students? ^ 



Score 
.77 

72 
70 
67 



Nomber of Students 
It • 

Y 

2 

5 
2 



Computation 

• 77 = 308 
7 • 71* = 518 
72 = ihh 
70 = 350 
67 = 13't 



72.7 





The 


sum of all the scores is 




2. 


The 


average score is l^Jiif^), ^or 





• • ■n.e average is also called the arithmetic mean, or sometimes simoly the 
2ean. We will use the symbol m for the average, or mean. Thus, ve 
write in this example: 

m = 72.7 . 

Let us look once again at the example ve have Just oone. m order to find 
the ave.age, or mean, we computed: 

. ' . ■ [M77) + 7(7^*) + 2(72) + 5(70) + 2(67)] (^) . 
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We might have written this as: 



20 

j_ 

20 



no 



- 11 



We see that the average grade can be found by n>ultiplying 
each grade by the fraction of students getting this grade 
We "veight" each grade by multiplying it by the appropriate 
fraction. q 
3. The fraction of students getting 77 is jo_ > 



or 



The 



fraction of students getting 7^ is 



li 7 2 5 " 2 
5. Note that 20"*'20**'20**'20'*'2O 



6. The average score 



is 72.7. Did any student actually 



get the average score on his test paper? 



7. Hov many students had scores 



above the average? 



3. How many had scores 



belov the average? 




5 on a certain test 9 students got 100 and 6 

students got 60. Is the average score for the 
class 90 ? 

[Al Yes tBl Ho 



Mthough vhe mean, or av rage, of the t.-o numbers 100 
arid 60 is ^/), thxs is not the ■fever.ge grade. You 
..ct "veignt" each score by t.e fraction df students ob- 
taining it: 

'5 ^ 



Tnus, .[B] 'is tne correci result. 



Exercise * , (Answers on page 332.) 

!• Look back at your record for the experiment in Section 10-i« On the 10 
trials, what is the average number of matches ? 

2« Look back at your record of 100 throws of a die. 

(a) For these throws, what is the average of the numbers thrown? 

^ (b) What was your average for the first 25 throws? Fcr the last 
25 throws? 

3« A certain machine is designed to cut metal strips 3 inches long. In 

order to study the machine's accuracy, one day's output is examined care- 

1 * 
fully. It is found that strips are* 2.8 inches long, — are 

j 2.9 inches long, ^ are 3.0 inches long, i are 3.1 inches long. 

(a) Wliat is the average length of a strip? 

(b) If 1000 strips ere produced during the day, how many are 2.8 
inches long? 

(c) What is the sum of ^ , ^ , |, i ? 

A certain golfer says, "I have played golf 15 times this year. On 
average, I have lost 2.6 balls per game." How many balls has the 
player lost in all? ^ 




10-3 • Mathematical Expectation ; Definition 

In Exercise 2, Section 10-2, we computed the average of the numbers 'thrown 
In 100 throws of a die* Suppose you are going to throw a^ die a ^reat many 
^tiiaes. What is yo^ ytess about the average of the num)?ers thrown? ^ Examine * 
your results in the exercise, and also think about how you might Justify your 
guess. Then read on. 



1 
5 



5(^) - 6(^) 
or 3.5 



21 



2. 



You might reason; Suppose a ' die is thrown m^ny 
times. Since all 6 faces are equally likely, we 

expect each number to occur approximately of 

the time. , ' v. 



Hence, in order to gues*: the average .of the numbers 
thrown, it is reasonable to compute *^ 

+ 2(^) + 3(^) + H\) + L + " 



3. (Xir result, then, is ^ , or 



Notice that in the sum in Item 2, each of the riumbeye 1, 2, 3, h-; 5>*6- 
has the same "weight", i . This is reasonable, since all these numbera are 
equally likely. 

Let us consider a second example. Suppose we toss 3 coins many times, 
recording for each toss the number of heads thg^t occur. (We have already con- 
sldered situations of this type in earlier chapters.; 



1 

H 



\ 



We know, for example, that the probability of getting 

. (If you had ;trouble. 



no heads on a toss is 

make a tree or list the possible outcomes — HHH, 'HKT, 
etc.) ' ' 



5. Complete tne following table. 



Number heads 


0 


i 


2 


3 


Probability < 


1 









r 



10*3? 



Coinpete your results with the table below. 



Nuoiber heads 


0 


1 


2 


• 3. 




1 


3. 


3 


1 


Probability' 


B 


B 


B 


B 



ft 



or 1.5 



6. ^ If you toss three coins man^'' times, you guess that you 
would get exactly tvq heads about of *the time. 

•7* You guess that the average number of heads would be ^ * 

0(J) + 1(|) + .+ , 

or • o 



Note that your result in Item 7 looks like sums we used in 
computing averages in* Section 10-2- 



In this section, we have considered two examples. They have many element*- 
in common. 

Id each, we are thinking of an experiment — throwing a die; tossing three 
coins. In each, every outcome of the experiment yields a number, and it is 
these numbers we are considering. 



8. Each throw of a die yields exactly one of the numbers 
1, 2, 3, 5, or . ■ 



9* Each toss oi 
heads shown 



three Coins ' yields^ as the n amber of 
one of the numbers 0, 1, 2, 



or 



toreover, in feach example, we know the probability of getting each of the 
numbers involved/ For the die we have 



Number shown* 


1 


2 • 


3 




5 


6 




-5 


1 


1 


1 


1 


1 


1 


Probe 


tjility 


5 - 


z 


Z 


z 


Z 


5 



For the three coins, 'we have: 



Number heads 


0 


1 


2 


3 


Probability 

> 


1 


3 
B 


3 


1 
5 



(If you have conpleted Chapter 9, these tables vill' be familiar to you.) 
o ^ 

In each case, our guess as to the average vas derived by multiplying each 
number by its probability and then adding- The result is called the mathe - 
matical expectation . 



2^ or 3-5 



i or 1.5 



,expectation 



10. ' If we throw a die, the mathematical expectation of 

the number shown is . (item 3.) 

11. If we toss three cb^ns/ the mathematical expectation 
of the number of heads is . (item ?.) 

12. If each outcome of an experiment gives a number, then 
the weighted mean of these numbers, weighted by^ the 
prcrt)^ilities, is the mathematical . 



Sometimes the mathematical expectation is called the expected value. 
This phrase is a littlo easier to say, cut we must be careful -to understand it< 



(jannot 



is 



We do not always "expect" to obtain the expected value. 

13* For example, the expected value of the number of 

heads^ if j three coins are tossed is (item 11-) 

1^* We obtain - heads in a toss of 3 

.( can, cannot ) ^ 

coins . , * 

15. However> if we per^'o nr. the expe,riment many times, the 

\ average of the numbers we get likely to be 

(is, is not) 

close to the mathematical .expectation. 
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The symbol M is often used for the mathematical expectation. 
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Ifot^that ve used m for the average of numbers resulting from, perform* 
W'-r- 4«g an experijnent several times* M, however, is used when we replace cxper- 
rlmental' data witl* prol)ability. Whe-yjer ^ M or we shourd be reminded of 
aean^-weighted average. ^ ' . w , 



Sxercisesv ^ ' ' (Answers on page 333.) 

1^ kt a party,, prizes are drawn from a pack.* In the pack, there are 6 

prices that cost ^1.00. There are 9 that cost $^.6o.* There are 5 that 
cost ^.20. a" guest draws a prize. 

(a) Again, we .have an experiment— drawing a prize— and a set of nusiibera 
that can result . ''^ake a table showing the numbers and their 
probabilities. - 

(b) Find the expected value of the draw. 



2. 



|ErJc 




A game is played with the spinner shown. • 
A- pTayer spins and moves *the number of spaces 
indicated- 

(a) Make* a table showing the possible nuribers of spaces atid tfieir 
probabilities. 

(b) What is' the ejcpected value of the number of spaces moved? 

(a) One coin'ls tossed. 'What is the expected value of iihe number 
^ of h^ads? 

(b) 'two coins are tossed. What is the expected -value of the>umber 

of heads? . - • ' 

' • J 

(c) Referring to (a), (b), and using also Item 7, guess the oxp^cted 
value of the number of' heads if k coins are tossed. 

At a certain i*itersLction it is known that the number of accidents during* 
a given hour on ascertain day have the following probabilities: 



r 


No. of accidents 


0 


a. 


2 


3 




Probability 


.9^ 


103 


.02 • 


.01 



?±nd M, the expected number of accidents dur.'ng that hour on one such 
day^ (Just compute, do not experiment!) How could the answer be| best 
interpreted? 



227 



87 



10-4. Mathematical Ebcpectation; Interpretation 



Blue 




Red 



Green 



Here is a spinner^ for which P(red) 5= 
P(green) = P(blue) = |. 



Suppose you are playing a game, in which you get points as 'follows: 

; Red - 5 points 

^ , H Green - 2 points 

. . Blue - 1 point, . 



• Mb 

/pi 



No 

average 



1. The expected value of the score is 5(~).+ 
+ 1(|), or . 



Is it possible to obtain a score of 2^ on any . 
particular spin? , 



3. 'If you played many times, your 
approximately 2^- • 



score would be 



One way to interx^ret expected value is to think of a game of chance. 
Suppose you were planning to play this gkme many times. Suppose that it cost 
you $2,00 etrh time you played, and that you got $i.00 per point you won. 
Then you might expect to gain, on the average, $.50 a jgame. But' if you had xo 
pay ^3.00 per game, you would expect to lose $.50 a game on the average. 



Here is another example. 

On a second game, played with the same spinner, you get points as follows: 

Red - k points 
» Green - 3 points 

Blue - 1 point. 

Let us suppose you are offered a choice. You may play either game, and both 
games cost $2.00^ Whdch game do you pre. er? 
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A- 

less 



'less; moi^ 



more 



10-U 



k» Your expected value for number of points won in this v 
game is . 

5. You gain a Iitt?.e , in the long run, on 

. (more, less ' 

this game than-pn the first. 

6. This is a reaso^ble benclusion* Comparing the ru.\es; 

we see that on the seond game we get 1 point 

for each rea spin and 1 point - 

(more, less) ' (more, less) 

I- 

for each green spin. 

7. But red is likely than £reen. . 

(more, less) 

Hence, our expectation is less in the second game. . ^ 



-Explkining ideas al)Out probal>ility in terms of games may seem somewhat . 
artificial.. You may not want to play games i'or money. In fact, common sense 
by now should tell you that the roulette wheels at Monte Carlo, for exainple, 
are arranged so that the amount you pay is greater than the expected value of 
your winnings. 

However, situations arise in which decisions must be made, even though 
the future is uncertain. Toy flianuf acturers, for example, cannot predict 'with 
certainty which items will be most popular. It is to their advantage to pro- 
duce amounts of various items which make the expected value^of their profits 
as l^irge as possible. ' I 

Here are two games, each played by throwing a die once. 

A: You get 21 points if 6 is thrown, otherwise you get nothing. 
B: 'You- win the number of points thrown. 



21 ^1 
or 32 



4 



8. The matljematical expectation for game A is 

I 

9. The mathematical expectation for game B is 
(Ybu have derived this result earlier.) 



Yjou 
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Suppose you could play one of these games, and that, in each you would win 
a dollar for each point. Which game would you choose? Look back at Items 8 
and 9 and consider carefully • 

The best answer that can be given is--it doesn't maxter. The two games 
have the same expected value. If hilt your class made one 'choice and half the 
other, there is no reason to think x)i e group's gains^would exceed the other — in 
the long run. After, say, 1000 tosses,, each group would expect to have apcum- 
ulated $3)^00. 

Soo^ people accept this argument readily but still' raise the question: If 
there, is to be only one toss,' is one game better than the. other? 

You may feel^that you would prefer to be sure of winnihg something. You 
would then choose -the filTst game, though in it you can't win more than $6.00, 
thus surrendering the possibility of receiving $21.00. On the oxher hand, you 
may feel that it would be better to "take a chance" oh winning $21.00, even 
though the probability of receiving nothing is^ ^ . 

In either case, your decision is based on personal feelings, not reflected 
in the mathematical expectation. The exp'ected value of a single throw is $3.50 
for both games A and B. 

There are many important practical situations in which factors such as 
personal feelings affect decisions, regardless of the mathematical expectations 
Considerations of this sort have led economists and others to introduce the , /* 
idea of "utility", a concept which is needed when dollar vjilu^s do not accu- 
rately reflect an individual's feelings. 



Exercises . | | ^Anjwers on page 333.) 

1. A 'certain king is always at war with his neighbors. In fact, once a year 
his neighbors attack eithei* town A or town B. The king has to decide* 
whether to station all his army at town A or at towi* B. If the king 
has all his army -stationed at tov*i a, he finds that an attack does 
little damage — it c6sts only one bag of gold to repair. If , the army i^ 
at ^ B, however, when B is attacj^ed, there is no r'amage at all. But if 
A is attacked when the army is not there, then repairing A costs h 
bags of gold^ while if B is attacked when the army ^ is not ther^., then 
repairs to B cost only 2 h&^s of gold. In order/ go decide whethei to 
etaijion his army at A or » the kJ.ng sends spies! to find 6\xt which 
tovi^ will be attacked. What should he decide if his spies report: 
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(aj attacks on A and on B are equally likely? " ' ^ - 

(b) an attack on B is h tiiaes as likely a§ an attack on A ? 

(c) an attack on A is ^ as likely as an attack on B ? 

Suggestion: In this kind of problem it helps to use a table to sujnmarize 
the facts. Here is a table: 

Enemy attacks 



Army is at: 



A 
B 



1 


•2 


h 


0 



Cost to the king 
in bags of gold 



2. Two dice are thrown. 

(a) Make a probability table for all possible sums. 

(b) What is the expected value of the sum when two dice are thrown? ^ 

3, ^^^^ Again two dice are thrown, one red and one green. 

(a) Guess the expected value of the difference: 

number on red - number on green. 
(Note that the difference may be negative.) 

(b) Verify your guess by computing the expected value. 

h. Here is another game played with a rd|d and a green die. ^The dice are 
thrown. One plsyer gets the product'of the numbers thrown. The other 
player gets the s(iuare, of the number on the red die. 

(a) Guess: V/hich ^^er has the advantage— that is, which expects to 
win the most points? 

(b) Compute the mathematical expectation for each player. Was your 
guess right? 

(Remember your results for this exercise. We will refer to them later.) 
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10-5 • The ' Mathematical Expectation of a Sum 

A certain king had tvo sons, Andrew, who, was the older, and Bruce, He ^ • 
wished to share his treasure with them. He said: "Here is a spinner. On it, 
P(red) = .k, P(green) = .3, P(yellow) = .1, and P(blue) - .2. I will spin 
it 1000 times. On each spin I, will award gold pieces, as follows: 



Spin 


Red 


Green 


Yellow 


Blue 


To Andrew 


20 


*20 


50 


50 


To. Bruce • • 


30 


0 


ho 


10 


Pfobabili^ 




.3 


.1 


.2 



-In this way, each of you will have a fortune." How big; a foitune? 




10(*2) 

18 



18,000 



Bruce at once computed the expected value of his gain .en a , 
single spin. 

He used only this part of the king^s-table: . ^ 



Gain 


39 


0 


ho 


10^ 


Probability 




.3 


.1 


.2 



1. 



Bruce*s expected value = 30( .^) 0( .3) ^0( .1) ( )» 
or , gold pieces. 



2. He would expect to average 18 gold pieces per spin^ 



In 1000 spins, he woufLd expect abou^ 
pieces. 



gold 



50(.2) 
29 * 

29,000 



3, Andrew computed hi^ expecte^ value as follows: 

Expected value = 

20i.k) iiO(.3) + 50(.l) + __(_), 

or 



4, In 1000 spins, Andrew would expect about 
gold pieces* 



notice, that Andrew could have simplified his work hy 
noting that 20{.k) + 20(.3) = 20( ) .* 

6, Ukewise, 50(a) + 50(.2) = 50(_). " 

?• I1;eins 5 aiid 6 illustrate the property. 



■ "^-^-^ average, does the king give away on each spin? We mighi 

Pv: ^"^"> ^^^JL ^® averages 29 gold pieces pe.r spin to Andrew, and l8 per 
spin to Bruce • 

Mr* ' 



3*7 (^9 + 18) 



8, It seems reasonable to guess: 

Ejcpecfed value of gift, per spin = 



In other words/ let: 

M = 
G 

= expected value of Andi*ew«^-gain ' 



= expected value of king's gift 



ft. 
IS; 



Mg = expected value of Bruce^s gain. 
On each spin, we have a value of G, A, B, and for these values 

G = A + B. 
It seems reasonable^ th«refove, that: 

In order to understarijA ;Ms relatiorv :h^/ter, we shall compute Vi^, the^ 
eocpected value of the kin^«s gift, in a special^lrajr. ^We will use this table ;^ 




Gift: G=A + fi 


20+30, 07 50 


20 + 0, or 20 


50 + ^*0, or 90 


50 + 10, or 60 


Probability 




•3 


• 1 


.2 



Expected value = = (20 + 30)( .U) + (20 + 0)(.3) 



+ (50'+ !iO)(.l) + (50 + ldf{ 
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9. • But we know that , (20 + 30) = 20(.l^) + ( 

10, Again^ we "have used the ^ property. 



Md$-:;< - ■. 

v^H-c- dlatributiTre 

■• ■ .■ • - 

Kit*; ' ■ 

SiC*'-'" ^ -Hence, ve see: 

"^■"^■^^ « 20(.lf)+ 30( A) + 20(".3) + 0( .3) + 50( .l) + ho{ .l) + 50( .2) + 10( .2) . 

•■ji ,V«ink' tte associative and conmutative properties, we rearrange terms . 
[20(U) + 20(.3) + 50(.l) + 50(.2)] 

+ [30{.h) + 0 (.3) + ^O(.l) + 10(.2)] 

- / 

This same reasoning can \>e used in any problem where we wish to find the 
expected value of a sum* 
fc^ ^ Hence, we always hare: The mathematical expectation of the sum can be 
l^lcv/' * foimd "by adding the separate mathematical expectatio ns* 

Me have already seen some examples which illustrate this result. 



1?^ 



3-5 



10.5 



111 

11 ^ 

|f:> 

IS" 
If 



11. For a throw of a single die^ we found: The expected 

value of the number thrown is . 

- \ 

^12. We also found (Section lO-h, Exercise 2) that for a 
throw of 2 dice the expected value of the sum 
is . 

le. It appears reasonable to suppose that for 3 dice 

the expected value of the sum is . 

' his is true: We add the expected value for each die to 
•ind the expected value of 'the sum. The reasoning is 
exactly like that in th^ previous example. 



1 
2 



Look back at your results in Section 10-3> Exercise 3- 
Ik. If you toss a single penny, the expected value of the 

number of heads is . 

15. If you toss a penny and a dime, the expected value of 



the number of heads is 



or 
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We can apply our knowledge about the expected value of the sum to Exper- 
iment I0-1> vhich had to do with matching 6 cards* 

This experiiaent illustrates the faisous problem of "matching" (rencontre), 
vhich goes back to the Montmort (l678~1719)* It was generalized by Laplace 
(I7t9'-l827) and others. The problem takes on vetrious forms. Here is one 
exan^le: 75 personal letters are written and the envelopes addressed. The 
envelopes drop on the floor, gez axi. mixed up, and, without sorting them, the 
"inefficient" secretary places each J.etter in an envelope. What is the proba- ^ 
bility that any given letter, and envelope are matched properly? 

Look back at your records for Experiment 10-1. We found the average num- 
ber of matches, but we did not find the probabilities involved, for a very good 
reason. To compute directly the probabilities of no matches, one match, etc., 
we would need to think about all the ways of arranging 6 cards. From Chapter 
9, we know that there are 720 ways. In order to find the probabilities for 
our matching problems with 6 cards, we need shortcuts, and these shortcuts 
are beyond the scope of this chapter. 

However, it often occurs in mathematics that a simjile situation throws 
light on a more complicated one. So, let us look at what happens when the 
• nusiber of c irds is smaller. 

Exercises ; (Answers on page 336.) 

1. ' With^ ^^l card: 

i{ei) Find P(no matches), P(one match)) 
(b) What is the expected value of the number of matches? 

2. With 2 cards, find: 

(a) P(no matches), P( one match), Pv^ matchejs); 

(b) Expected value of number of matches. 

3. With 3 cards, find: I 

(a) the probabilities of 0, 1, 2, 3 matches; 

(b) expected value of number of matches. 

Look at your results for the expected values in Exercises 1 to 3 and in 
Experimeut 10-1. Can you mak a guess about something that is true for 
any nuiaber of cards? 



Let U8 sse whether, for 6 cards, we can find the mathematical expectation 
for the num er of matches without actually computing the probability of no 
matches, of one match, etc. look bj|lk at the expv^riment, and look at your 
record for it. 



1 



1 



1 

D 



l6. Any of the 6 cards is as likely as any other to be 
put down first. Thus, it is reasonable that there 



should be a match on the first card about 
of the time. 



(fraction) 



17. ai:uG, in the first column of your record you would see 
a 1 recorded in about j of the spaces. 

The expected value of the entry in the first colximn 
is, therefore, 1 • ^ , or i . 

18. By similar reasoning, the expected value of the entry 
w in the second column is 



The number of matches for any single trial is found by adding the entries 
in the separate columns for that trial. Hence, the expected value of the num- 
ber of matches is found ly adding the expected values of the column entries. 



19. Expected value of number of matches = 
'^O. This is true because: 



?,\. >/ould the same reasoning aTjply if we used any^her 
num])er of cards? 

♦ 

[A] Yog [B] No 



The argument hold, for any number if cards.' For 10 cards, 
for example, yc would suppose that 1 would appear in 
each of the IC columns about ^ of the time. [A] Is 
correct . 
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Here is feiiother example; ' ' "* * * 



I 

2 



10(|), or 5 



•22# . You'and a friend are going to toss .coins. Whenever 
the i^e^ults match, you score 1 point ♦ When they do 
not, you scorfe 0 ' points ♦ If you are going to toss 
^ 10 times; wV*at is^ the expected value of your score? 

Do you see how we have applied, once again, the same , 
reasoning? ^ 

23 ♦ Think sboxxt any single trial — that is, pair of tqsse 
.Whatever your friend^s result, the probability that 
, ^ours will match it ia • 

2h/ The 'expected valtie of your score on a single trial 
is +.0(|) = . • ^ 




Your score for 10^ trials is found by adding your score 
for the* separate" trials ♦ 5 * ^ 

Hence, the expected value of your score is found by adding 
the ten separate expected values « 

25 • The expected value .of your score is * 



. We can think of many problems relating to matching^ ; 



75- 



- ^ — \ 

Let us return to the inefficient secretary' vho was* intro- 

duced at the beginning of this section* v 

26. Out of 75 letters, what is the probability that a 
' - Iparticular letter is matched with the proper 

envelope? • , ' 



Note: For a particular letter there are |75' possible 



envelopes — aD^'fequally likely* 



•We-^might ask: What is the .piK)hability that at least one letter is placed. 



•in ■feHe* correct enveippe'V 



. . In, seeking to answer this question, you. might note that fix)m your results 
ia Exercises 1, 2, 3> . v» knov the probabilities if she had had, instead of 
.75. letters^ only 1, or 2, or 3^ \ • . * - 

For one letter, P(at vieast one match) = 1 f 

/ ' • . \ 1 ^ ' ' ^ ' 

rPbr tvo letters, P(at le^st one match) = - . " " , > 

For three letters, P(B.t least one ;aiatch) = ^ • . . . 

ibaittight then try if letters, 5 letters, e^c, looking for a pattern. 
,as yod-do so» Unfortunately, the counting process ,tecomes lengthy without 
^sbinb> additional tools. Therefore, we will simply^tell^ou the result, It 'turns, 
out ^hat as you- increase the number of letters, th^ probabilities change. 
. (Jor instance, with h the probability of at least one mabch is For ' 

75 letters the probability that at least on^ lette::; and envelope will match 
is close to f . * ^ ^ ' 

^SuiTjrisingly, the result ^.'ould be apnroximateiy the same if there were ^ 
100, or lObO, or 10,000 letters— with, of course, the same number] of ^ 
envelopes . : • ' ' . * . * . I 

We can restate this problem in many ways. Suppose, for example, we have ^ , 
itvo^^dentical sets, of 100 cards . If each set of cards is well shuffled and ^ 
^ two- people each turn one card at a time^ what is the probability that both will 
'•^••tum up the same card at least once? 

^2 \ . 



' Again, the probability is approximately - 
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l^'ll^^^ Jfts've;^TC-6l)sery^ it/is very often necessary in practical situations 
f} tb;'makecdq even vhen we c^annot be certain we a±^ right.* Knowing proba- 

; /ViM'^y- v^^'S '^JPK^ certain, but it givQS,us "better ways of estimating the 
\^'^ ,; :iikelT&^ ax^ rights- • ' • , • - ^ * ' 

fx ^ * 'Cpneider these two spinn^rs^ 



1/ 




♦ 







£reen » 








\ red 



'1 ^P(red|l) =-| 
t **P(green|l) = 



^l 

2 
1 



P(green|il)^= J 



- - 'Oppose a/riend tells u^:^ 1 am going to toss an honest'coin. If it i 
iieads, I will spin I. * Otherwise, ^X'will spin II* I am going^to tell- 
■' ,;yQR whether"! got red or green. You are to 'guess* which spinner I used. 

' - # . . ^ 1 * ' 1 

•¥e know, of course, that P(l) = i and^ P(^lt) = 



» Using<agtHods developed in Chapters 7 and'^ we^can show: 



^■4 



Pdllred) 
.'if-' 'PCllgreen) = 



2 
-'3 

g ' 
3 



P(lllgreen) = ^ 



P(inred) =^ 
^ P(ln green) = ^ 
P(Iinred) .= j 
P(Iin green) = *| 



(ifV^ii 



do not understand how these probabilities were derived,, pause here arid 



^ ,do Exercise 10 at the end of this section.) 

•• .1.. 
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^ :Sapp6s,e;.w^ .ffiak©)^ in advance, a glggujg ^f&^^s ^gj 



II 



/green 
^ . lin grieen. 



>0 



Lch spiuner was used* 



; !• We note that P(l|red) ' " ^' ^ P(lltred). 

2. Hence, we plan: -If our friend ^tiys "red^'^'-Ve will ^ ^ 
^ 'decide ' ♦ 

■* 3. But P(l|green) - P(ll|green). 

4. .Thus, we plsn: If our friend .says "green", we ^ 
decide • V • » 



5. But. we recognize that we may de'cide wrong! Indeed,., 
we decide wrong -whenever either. ^ * 

our friend s^ns red on 



or 



t our friend spins. 



on II. 



6. Hence, P(we-are wrong) '= P(lnred) + P( ) 



If we jrepeat this procedure many tliues, we will be wrong about of the* 
"tliae. However, 'our plan, bashed on th^ information in Items 1 ^d 3^.is better 
than some of the other 'plans we might have cho3en. * 



2 



7. For example, if we always decide I, regardless of ' ] 

what our friend says, we v/ill be wrong about 

✓ * 

of the time. ' ^ - 

8» Suppose we plan that we will decide, by tpsgiug^a coi/i. 
If we ,get heads, we yill decide on I; if tails, on 

II. We will be wrong about*" the time. (If you 

had' t;rouble, look back at Items 22 to 25, Section lOnJ.) 



/ • ' ' ' ' 

I How let us suppose our friend tells us: I will toss a coin, ^s before. 

\Again, I will select spinne:r I if I get heads, and II if I get t^ils. This, 

, time I 'All spin* the sp$nner 100 times. I will tell you how many time^ I get 

red. Then, as before, y$)U are to 'decide which spirlner I was using. 

o * ^ ' vsW. 00 • " ^ 



^'f,^]' ^'^' '^^' •''i''^'^ ' ' '''' 

It'.- " • ■ 



r :9. 



10, 



■ When you analyze this situation^ you note that- for 
^ spinner I the expected value^ of the number .of reds. 
^ in 100' spii>§ is • ' 

. : ■■ •• . 

^♦.On the oth^r hand> the expected value of the numher of': 
* reds for spinner II is. . ; ^ . ' , * ^ 

* *i 'r- ^ . ■ ' • ; 

J^e^find these values, of coursey*t)y n9ting that for. a ; 
single spin the expected value of the number of reds 

^ for ^spinner' I j 




for .spinner ^ tl» 



. V /Intuitively, ve feel that for 100 spins of I' the nuniber of reds' is ' s 
usually about 50» In fact, it turns out that 50 is the most likerly* nunibef 
iof B:j^lriBy k9 and; 51 the- second most likely nuinber-s» Similarly, we .expect/. 



/^^alDoit^i?? reds if 'spinner ' II' is spun 100 times/* > 

/yf '^!tiie, our decision plan might "be: ' < t , 

^ decide I if the number of reds is 62 or less; 

• ' ' - decide Xl ' i't is more^than 62. " ■ ,/. 

The pro^ljility is ve}^ great— we feel-^that when our fxLend ri^rts; his* 
i^esuXts one of tT9t> things occurs. Either he ^reports approximately:^*-5Cr^edB • 

^ (an^Tve^de^de I) or he reports approximately 75 reds, (aiid we decide !!)•- 
JJsualj^**one of these will happen, and usually our decision in eithjer case, will 

/ te coirect . . ^ 

Of', course, if our friend reports 6l reds,, we are not goirig to te very 
confident about our decision. However, we feel that it i^ very unlikely that 
" he ;:wlll -report pi' reds, . . * ' 

Piir intuitive feelings here ai*e quite correc^. Oir proT)aT)ility of deciding 

correctly is much greater if the results of 100 spins are known than if we 

' Imow qnly about *1 spin. It is greater still if the -number of spins is further 

increased. ! . ^ ' ^ 

We observe that is of interest to consider not only the expected* value 
itself "but the tendency of results to cluster around the expected valuer 
Jhough a. full discussion of this is bsyond the scope of this book* the next ' 
-section of t^is chapter deals with a technique that is crsefui in this connection 
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If you have completed Chapter 9; you should do Exercises 1 through 9, * , 
'which are ^based oh Results obtained in that chapter. 



, / ' • ^ (Answers on pagQ^337.) 

^ i., ^ It) Chapter 9 we considered the method for finding the probability of 

. exactly k successes in. n indepeiident trials, \riiere the probability of 
successor* each ^tr Jal 'is^ p. Even if you have forgotten the formula for 



2; 



a. the' probabilities, it is easy to see that the expected val^ue of the 'number 
.of successes is ^np» Explain. (Hint: What is the expected value of the 
number^of successes for a single trial?) ^ 

1 

2 • 

(a) Wha1> is the expected value of the number of successes? • 

# 

(b) What is the most probable numbe'r of successes? 

(c) <?&^t is the pix)bability that ^he number of successes differs |rom 
the/ expected value by at most 1 ? 



Answer the same questions as in Exercise 2 for each of the following cases. 
The'.bar/rgraphs are on the pages indicated. V . 



- . 3- 


n/s 


^, 




, (page 200) 


If. 


n^^ 






(page 200) 

c - 


. " '5. 


n = 




P = '2 . 


(page 200) 


; 6. 


n = 




p V ,6 . 


(page 200) 




n = 


6, 


1 

P = 2 • 


(page 203) 


8. 


n = 


8, 


1 

P = 2 


(page 203) 


9. 


n = 


10, 


1 

P-2 • 


(page 203) 



A * 

X 




;i ; . lp« [Consider the' following -spinner 



fred 




green 



P(red I) = P(g?:een, l)'= ^ ' • • 

^- ' : . * . ' ^. • ' . ' ^* • . ' 

•^-o: P^red n) ' * * ' ' „ 

. . ip(green^Jl) „ ; • , ^ • ' ' ^ * 

;v " (a) Find P(yed|l)', . ^ ' ' ' ' 

^{b) CJpmpare the proln^ili'ties' fore this ^pjnn^r with those for the two 
*\ <^^7 , iBpinne^rs at the "beginning of this section. ^ ' ^ 



IO'-tT ^ standard Deviation * ' . ^ 

< Example * A teacher giyes a test to vhree groups of studento ^ Here are 
the results* < , * / - ' 





^SC03^ . 


100 


90 




80 


70 


'60 


50 






Grg^p I 


■f 
% 


2 




2 




2 


- 0- 






Group II 


5 










5 


0 






Group III 


1 

> 


2 






2 


•*a 


0 






> -* 










\ — ^ 


* I. ■ 



80 
-80- 



1. The average grade for Group 1 is . 

2. For Group II and Group III', the average is also _ 



Though all three groups have the same average,^ they diff .r in certain 



vays. 
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: OSiese .dl'ffei:ence8 can be visualized by drawing bar graphs. 



•^faction 
of 'studetitfe ' 

.2. 



•f" 



l-.l I I I. 



Fraction 
of students 

1.0, 

.8 
'.2 



Fraction 
o£ students 

^1.0 

• .8 

.6 



.2 



Li 



.ioo 90 80 70 6o 
, Score 
. * Group I 



100 ^0 80 70* 60 
' . Scoi:e 
Group ll 1 



100^90 80 70 60. 

Score 
Group III 



In Group* III, we pbserve that most ,of the grades are fairly near the* me^in^ 
^8o# 4Cn Group 11, however, none are-near 80t The grades in Group II« are most 
^ spread out; those in Group III are -the lesjst so. , 



It is useful to have, f6r each graph, b, number which, measures the amount 



of^spre;;|iding. (Xir next goal will be to ^define such a number^y ^ i- ' 

Oir first thought might" be to find, for each score, "the distance between , 
the scor^ and the mean^» This distance can be thougKt of as, the devlatton of 
tlie s'coz, f3?om the meah;* ^aWe could then average^ these deviatioijs, -ejnd we could*^ 
use this average as a. measure of the spread, or dispersion, of thei- scores. 



I It turns dut, hpwever; that it is more desirable to use instead a slightly 
more complicrated measure of dispejrsion* Thi6 measure is found as follows: 



1. 

2. 
3. 

5.' 



For eaph number in the t^ble (eachf^core in o\xf examples), find , 
the difference between it and 'the mean ml * * • ' * 

Square' each difference. . - ^ . * . 

Multiply each square bjr the fraction ojf the group^.a^sociated with 

•'it) 

the number '(the score). * * * < ' ^ 

Add the products obtainedr in 3. * . ^ * 

Take th<^ squai^e root of the result. Thl^^s square root is the ' 
standard deviation. ^ , « * 



Some examples will make the pi'ocedure clear.. 



101 



s 



Tlhaihg ' the - standard deviation for, the scores in Group I* 



\ ^^core ^. ^ 


100 


>6 • 


"8Q 


, 70 - 


60 


;iudnber:6btainlng 


2 


2 


2 




^2 . . 


Practioii (jg) . 


.2 


•2 


.2 


.2 • 


•2 


^fecpre - m^ 


20 • ^ - 


. 10 


^ 0 


-10 ' 


^-20 


A Scores- m). 


Uoo. 


--fe — 

100 


0 


•100 

« 




, " " ^"^^ \' 2 
;(«core>' m). ^ 


U00( «2 ) 


"-i00(i2| 


■0(.2)'^ 


100(\2) 


>00(.2) 



■>> ' Adding jicfoss line (3)', we have: ' 



(i*)* ^ 400^2) + 100(.2) 0(.2) + 100(.2) + U00(.2) = 200 



\ (5).,. . Now, ' 1^ -^lU.lU. 



;The standafdjLeviation of the scores, of Group I is approxiWtely lU.lU. 



- :f 
h:/^f 20- 

I ^ koo 



-20 
IfPO 



> ^ (-20)^ 
; UOO 
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Examine the pre ceding -work. Complete the items in this 
\ox to\est your understanding. 



Under the score 100*, we gee 



score - m = 



and 



(score - m) = 



4. Under thie score 60, we see 



score - m =5 



and 



(gcore - m)^ = _ 
(60 .'^80)^ = i2 )! 



Note that aj-l ^he entries in the bottom row cure n6n-;iegativ^ 
since each is the square of a real number* 



2^5 



106 



We have used f for the nuiaber of times the score occurs. The number of 

' ' ' • . -* ■ ' 

times of occurrence is often called the, frequency . The' tahle of test scores 

axid f 3requen*cies is sometimes called frequency digtributlon ,, 

V , ' 1 

Let us find the standard deviation for th^ scores in Group II. 



1 ^ ^ 

o. Make a table, as in the example. Compare your result' 
carefully with -feW^^^lffebelo 



10.95 



Scdr^ . • ^ 


-IQO . 


90 


/so 


JO. 


60 


f 


5 


; 0 


^ 0 


'6 


• 5 


.f 

10 


•5 


0 ' 


-0 ' 


0 


— t 

.-•5 . 


score - m 


* 20 


10 


0 


-10, 


.720 


(scpre - m) 


Uoo 


^100 


, o' 


Ibo^ 


1*00 


2 ='f 

(score - 


«oo • 


*o 


0 . 


-0 ' 


200 



7* Addinj^ across the last line, we find the sum 
is > . • 



&. Standard dfevial^ioh = ^ \ , = * 
- * J - ~ 

' ^ 



,0 



: The standard deviation for Group III is 



If you had difficulty, compare your* work carefully witli 
the result 'b^low. 
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Score 


100 




80 


70 


'60 


f , 


1 


2 


h 


2 


"Tt — 
"i 


f 

10 \ 


• 1 


•2* 




\2 


.1 


* score - m 


20 


10 ' 


.0 ' 


-10 


-20 , 


(scorq - m)^ 


1*00 


100 


*0 


100 




2 f 

(score - m) 


1*0 


20 


0 




< 

. '♦0. 



1*0 + 20 + 0 + 20 + u6 = /r2p. 
standard deviation = v'^gO = 10.95 ^ ' ' 

106/ . 



'J As 



Ve have 'found the^standard djevlatlbns in three exatq)le8: 



\^ 10-7 . ; 



, ,r ^ , ^ Por^foup I, standard 'deviation = lk*lk 
\ For Group •statjdard' deviation = 20/00 
/Tor Grpup III, staridard^deviatipn.=^ 10^95 • 

Lopk.babk at*the graphs we have drawn^^ It appears in these ejdbiples that the 
largest, s't^dard deviation go^^v£th the^graph with greatest spread. 




' ficatole , ' 

, In the/StanCord Coaching Caiap,^ Stanford, Calif orHaia, the heights and • 
-^weights of ^32 boys were^recorde^ in July, I965.. The hoys were ^o<?n±^ 
; grade 9 i» September, 1965» . in the dlStiiLbution for heights, we will use 
the symbols h for the number of inches in the height*and w for the number 
of pounds. (We .listed the heights and weights in vertical columns simply ^or 
ease in reading.) ^ ' 



> 


• 


Height in 
" Inches 


Frequency 


n 


r • 
















*1 






58' 


1 






■ '59 


/ 1 ^ 






So 


■ 1 • 


<y - 






; 3 






.62 


2 






63 


3 








• K 






65 


2 


\ » 


>• 


- 6^ 






i 


68 






\ 


. 69 






70 


f 






71 


r 




• 


73- 


2 




r 


w 





Weight in 
,Poundfi 



"165 
159" 
150 
1U8 
138 
130 
126 
120 

112 
106 
105 
100 
98 
95 
87 
75 



Frequency 



2 

■'\ 

2 

X 
2 

5 

1 
2 

V 

3 * 

" 1-. . 
1+ . 

■ 1 
1 

3. ' 

1 

1 - - 
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• Exerclsea^ " (Answers on page 338. )* 

1. Find the mean' (average) height and weight/ » * , 
3* Find the standard deviation for the heights. - 

We have graphed the f i^quency distributions for the heights and weights . 

Examine the graphs carefully. We have indicated, on each; the meanr^'We have 

also in^Gatea?'a band' around the mean, extending each way from the mean a 

df^tance of 1 standard deviation* ' 
, • -1 • • ^ i 

The computation of the standard deyiation"-22,7--f6r the weights .is 

tedious* We used a deslc. calculator to find it. You may wish to check our ' 

result. ' » . * 

Notice that of the heights are -within 1 standard devt^iJion of the 
mean, while. ^ 'of'the weights are^within ^1 standard deviation qf the mean. 

In many situations we find^-as iri these' examples--that aboi^t - of all 
V* 3 
values -lie within standard deviation of the ine&n. 

' • • \ •4. • • 

rot; may wish to examine ptK*^ (collections of ^data. SHere axe some 
suggesWons: • ' \ • • x 

^ y \/ - • ^ ; 

1^ Obtain from youy teacher a set of^test scores fol* your class. 

* , - •» > ' • , . ' / 

2* ^ Obtain tTie heights and weights for a class oi* grade in your sch\)pl>. * 

(You may be able -to secure this inf 6rmation f W the Physical I 

Education *or ^Health Department . ) * w • \ • 

^" *^ * . ' 

^ ^Pind the number of hours each member of your class watched television 
• C"'"^ lafe't week. 

> . . • ^ ' ' . V ^ * 

4. A^k several members of your class to use a Jieter stick ,to measure the. 
lengih of the teacher's ^desk to the nearest centimeter. TRe results* 
will vary a little. Tabulate the result for each member. of the*class# 



Many science projects involve collections ^of niperical data. Your, 
science teacher may be able to give you suggestions. 

• •• ' f ■■ .. • A- 
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Standard Deviation ; i^pilcatlon 

We have already discussed the standard deviation as a measure of disper- 
sion for a frequency ;dlstilhutlon. Naturally, w6 can also 'apply this Idea to 
probability. , * . ' 

'In Section 10-3^ considered tossing 3 coins. We made the £ollowlng 
table: ' - • . ^ 



p 


I^umber heads 


0 


1 

• 


2 


3 


s 


Probability 


1 
B 




3 
,B 


i 



table * I 

aich a table defines a probability distribution , (Observe that this 
probability, distribution assigns to each of the numbers 0, 1, 2, 3 a • 
jrobaibillty.) • , , / 

For this probability liistrlbution, ve have found that ' 
f ' M = Expected value = ^ • 

We can draw, a bar graph for this distribution. (You may recall that ve 
hkve already ysed bar graphs in connection yith probability distributions in 
Section 9-5?) « 

AxJbab'ility' 
1 



1 

H 



We caa also ask: ^ What is the standard deviation for this distribution? 
It is natural to proceed as follows: ^ • 

Standard deviation = 



\^ y or approximately .87 . 
250 



To find the standard deviation, then, ve form the "weighted" average of 
the values of (x - M) where the values of are 0, 1, 2, 3« 



1 
H 

•3 
2 

<-#■ 

9 



I 
3 
B 



Test your understanding by completing the following items • 
5efer to the work above as^^necessary, 

i# The veilue 0 (corresponding to no heads) has 
probability * • 



^ 2» li, the expected value, ^ is 



3. For X = 0, we hav^: (x - M) 



f. 



' or { f . ' 

We know, of course, that (- ^) 



5« In computing the standard deviation, we Aised a^sum 

^ of terras, corresponding to the k possible 

.values of the number of heads • * 

2 

6. The second term of 'this sum is, (l - ~) (^) • It 

corresponds to the value of x,. which has 

probability • i 



In this chapter we have studied two kinds of situations. * 

We have seen examples in >rt;ich data found by observation can be recorded 
in. a frequency table. * ' . ' - 

For example, the authors actually tosse^ 3. coins ^0 'times, 'recording 
the number of heads. These were our results: 





^Number of heads 


0 ' 


1 


2 


3 




Frequency f 


k 


16 . 


17 


3 






' k ' 


16 


17 


3 


1 


id 


1^0 









Table II 
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9^ ^.1^? }>fher liand, we have considered probability distributions, such as 

f^^'?^/ > 'jk^^^ this section* *^ 

Vy" \' 'In'botfe' situations, we can compute the mean and V:he stan'dard deviation • 

^.r^f : \ * . - . ■ ' ■ - 

|-; ' . . (Ansvrers on page 338V) 

-rK 'lind^the mean and the standard, deviation for our coin- tossing refeults. 

^ 'Let usjlo again at Table I and Table II. Compare the, numerical results;., 
cthat we:'have obtained from them. 



1 : 



7. If we think of a very large hi^er of 3-cbih, tosses, 
say, 1,000,000, wie would get no heads about \ 
of the time, 1 l^ad about .^/'^ of the time, etc._ 

8. For this situation, the average number of heads 
would be , ^ / 




Table I, shoving the probability distribution, summarizes results we 
* would expect to find approximated if Ve I'epeated the experiment "toss three 
coins" a large number of times. - , " r 

\ ' * * 

Jtoagine now that someone takes 1,(X)0,000,, sl-ips of paper. .This pajiient 
somepne toss(5s^ 3 coins 1,000,000 times, recording one. toss on t,ach slip of 
paper. The slips are placed in a container, and they are well mixed* hO are 
then sel^cted^ These ko are a sample of the tosses . Ve can think of our 
' experiment o^ tossing 3 coins ko" times as simulating (fitting the same 
- rules as) the sampling process. * ^ c ^ * 



: a:,. 



1.1*8 
•77 



9. If we look at our second table/ we observe that for it 

the mean is 

is ^ 



and the standard deviation 

/ . * 



Our sample of hQ tosse^^gives fairly .good estimates of 
the results for 1^^000^000 trials. 
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Though no one^ <Sf course,, would really toss 3 ^ coins '1,000,000 times, 
the ideas that we are yorking with are extremely useful in; practical situations. 

Often we want to know" the characteristics of a large group* Manufacturers, 
of "boys* clothing, for example, need to know about the heights and weights of 
boys in order to make plans about the number of articles of various sizes thaj; 
they should produce » They need to know the, average (mean) size of boys of *var- 
ious ages- They also need to know how the sizes spread out from the mean, 
!nieir information is often gained b^ studying samples of the general population^ 
Opinion pollsters, market analysts, and other individuals use samples to pre- 
dict the behavior of large groups. 

Exercises . , ^ (^swers on page 338 •) 

'2.- A die is tossed. Vie know that the, expected value of the number pf,i.pointi8 
thrown is 3 •5, Find the standard -deviation, ^ 

3 . In Exercise 2^N^ction 10-2, you ^ound the average for 25 throws of a 
die* . Compute the standard deviation. Compare with your results Yor 

' / 

Exercise 2 above , " , / • 




10-9«" A Formula for Standard Deviation - ' ^ 

In this chapter w have obtained a number of I'esults relating, to the ^hrow 
of a single die. We found: 

Expected value of number thrown = ~ (Item 3, Section 10-3) ^. ^ 

Q * 91 * 

Expected value, square of number thrown = 4- (Exercise k, 

^ * Section 10-U) 
Standard deviation, number thrown = /y^ (Exei^cise 2, Section 10-8) 



T • 

,12 

35 
12 



2 

1. Observe tha1i j|) = -D- . 

o M - 91 '^9 182 □ 

2. Moreover, - -j2 = . _ 



^51 /? 



iT ~ 12 



"^^^ see a simple relationship in one example, we hope that it hol^is 
'-: ^'generiiiy. .Does, this /6ne? 



t^/<'< ^^ • ^ ^ f^^^^^ ™ hadbetjer state the fomula more generally. SappoeTe ve have 
f^t* ' of vhich can "be specified in terms of certain .mm- 

k> >ersi. :(l'n the;e:$ample, the numbors are I, 2, 3/!^, 5/6/) We shall vrite: 

/ : X '?or the expected -ralue of the -nuinbel: resulting from thje experiiaent; 

V / . *\^^/ o* ^ * \ * * ' 

*) for 'the extracted value of the square, ?/ 

.V ^ \ • ' .. - 

l^,;?:, .Theh>ve'^hav%r in- our exaifiple : \ * * • • 

X-^l - (E(N))^ = (standard deviation)^. 

^'^'^•^%f^f^, -foiimxla always holds. The propf usee- some simply .ideas from algehra, 

you might like to try it. V . - * ^ 

* . .We will. give a proof for a simple' situation in order to save writing.' - 



V 


-* 


* 








Munber associated 








t 


with experiment 


X 

/ 

; 


•y 


^ » * 




Prohahility 


• 'P(:^i ■ 


p(y), " 





zP(z) 



z^P(z) 



(z -MrP(z) 



, Sincp every outcome of the experiment must result in x ' 
or y ..or z, .we^havei » > 

3. 

h. 



5. 
6. 



pU) ,+ P(y) +y(p(z) =i 



\ 

For the expected value M, we have: 
M = E(N) = xP(x) + yP(y) + 



Also, E(H^) = x^P(x) + y^lKy)' + 



(standard deviation)^ = (x - M)^P(x) + (y \- M)^P(y) 
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7% • We loiow, of course, that: 
(x r uf = X - 



(x - M)^P(x) = x^P(x) - 2xMP(x) + 



Thus, we cah multiply out in Item 6/ Regrouping ihe tenfas 
in the result, we havjs: 

(standard deviation)^ = (x^P(x) + y^P(y) +'zXP(z)) 
*- * • - 2M(xP(x) + yP(y)4- zP(zO) 
, , ^ +i^(pU) + P(y) + 

Look back at Items 5, and. 3, in'thak order. Usin^Hhem^' 
pur foimila 136000168; ' . ' .^^^ 

[ 8,., (stancLElrd 'deviation)^ = E(l^) - 2M( ;) + : •) „ 



E(N^) - + 
E(N^) - 



'rr^^Since M E(N), -we have: 

(standard deviation) = E{ir) - (E(N)) • 



If you have completed Chapter 9, the following, part of this section will 

show you sometjiing about the stafidard deviation in the case of Bernoulli trials. 

» - * .1% 

ficercisee . 



(Answers on page 339') 



1. 



In Section 10-9 W6 found that for the number of heads on' a toss of 3 
coiniB we have: 



I 



"Standard deviation = \l% ^• 



'"i;^*'^ Verify^ this result, using the formula above. 




Find the expected value apd standard deviation of the number of heads if 
\ coins are tossed* 



\ 



-iFind'thel expected valu^ and standard deviation of the number of l*s if 



. , 'a die £s Wossed 3 times. 



, o i 
; ERIC 
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}i/ . \ ??ie results of these exercises again suggest certain generalizations, 
foT:{^y^ had: ' * ^ ^ " 



3 coins, standard deviation = ^v's 



For If coins, standard 'deviation = 1 = 



9* For 5 coins, standard deviation- = 



/ 



Moreover,] we had: 



** .For 3 coins, ^andard .deviation of number o^ heads = -=^3^ 
For 3 dice, standard' deviation, of nuniber of l»s = ^Vlj. .i- 



" 1' 



, 10. J^e recogni^e,^ of course, that V5^. =/v5/ 



11 • We also note "ttiat for throwing a die^ the probability 
of. 1 'on a tHrow if and the 'probability of 

not getting 1 ' cin a'throv is ■ . * 



•J./"' '! begins to look as though Exercises 1, 2, 3 .all illustrate some general 

I rule. Indeed, they do. For Bemoulil trials> we have a simple formula for »the 

standard deviation" of the number of /successes. " v ' ' ' 

If n^% the number t>f trials, . p the probability^ of Success for each 
trials and^q the probability of failure foV each trial (so that q =^.1 - p)^ 
ttien: ( . » * . > 

standard deviation of number of trials = /npq". ^' 

For n =^3, p = jq = '1 (Exercise l) 

\ ^Standard deviation: = / 3 • i '"l = l/T . 

^ 2 2 2 ' 

For -n = 3, p = ^, and q = ^ (Exercise' 3) s ' 

standard deviation = ''5 ^ | - ^ 
For n = 1*, -P = q =,-5 (Exercise 2) ' . ^ 

^ standard deviation = / If • i • .| = 1 \ * ' , 
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liiv/ ;Pr6ve: For n =^^3 and -any 
,: .^the'*infflbe^^^ successes^ is Vspq. 



(Answers on page 3llov)r 
show that the^ standard 'deviation of 



,1[i6rr^0i ^ :An\ 'SxjmpXe : The World Series • 



Here :is' on applica tion o f ideas from. "both Chapter ^9 and 10 • Do it only. 
>\ii^ you :iiave>cdjnpleted the early sections! of both* 

.A\repprter who is going to cover t6e World Series wonders how' long it will 
'lasti In an old "book, 4ie finds the following records of past series • . 

i" ' ' ' ' Merican NalJional 

Year ^ League ^ ' League ^ 



\ 



•1925 

• 19^6 

1927 
1928 

*1929 
1930 
1931^ 
1932 
1933 

193^ S 

1935 
1936 
1937 
^ 1938 
1939 " 
19^*0 
19^*1 

19^*3 
19^*^* 
19^*5 
19^+6 
19^*7 
19W 
i9i*9 ' 

-^1951- . 

• 1952 
1953 
195^^ 

* '<1955 . 
1956 
1957 
1958 

1959 
i960 

c 



6 



Washiijgton 
New York 
New York 
N^w Y^Jrk • 
Riiiadelphia 
Philad&Lphia 
Philadelphia 
New ,York 
Washington 
5etroi \f 
lietrpit 
New York 
New York 
New York 
New York 
Detroit 
New York 
New York 
New York 
St. Louis 
Detroit 
Boston * 
New York ' 
Cleveland^,. 
New York " ■ 
New York 
Ney*York 
New YorK 
Nen York 
Cleveland 
New York 
New York 
New York 
New York 
Chicago 
New^l York 



'Score 

Pittsburgh' 

St. Louis U-3 
Pittsburgh ' lf-0 
St. Louis' ' !;-0' 

Chicago k^i. 

St.. Lonis k^i 

,St/ Louis h^Z 
* cfei^pago: ' h^O 

New York TfVl . 

St .."Louis U-3 
Chi'cagb * 

New York h-i 
New York, * 1*^1 

Chicago k'Q . 
Cihcinatti^ ' " U-0 

Cincinatti U.3 

Brooklyn ,if-J. 

StV Louis n-1 . 

St. Louis U-1 
S1^. Louis \ U-2 

Chicago U-3 

St. Louis Uw3 

Brooklyn U-3 
• Boston 

B3?ooklyn k^l 
Philadelphia . 
'New York * kr2 
Brooklyn 

Brooklyn^ 4-2 

New York k'-Q 

Brooklyn 4-3 

Brooklyn ^ U-3 

Milwaukee U-3 
l-lilwaukee * U-3 

Los Angeles U^^S 

Pittsburgh ' ii-3 
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He^ can find t^e average number of games and use it* to estimatt* llow long 
the current series wi]Ll last. 

'* A second repoiTter says, "I have.r^o data about past experiences. I do' 
•'know, however, that of the two teams playing this^^year, the Biue^Sox a^d the 
'Green Sox, the Blue Sox are the better team. In fact,' the probability that the 
Blue So:^ win any particular game of" the series is | 



Exercises* 



(Answers on page 3I1O.) 



I 



1. Using the first reporter's data, what is the average number of games? 

^2^* Using the second raporter/s probability estimate, what is the expected 
number of games for the World Series? ' ' ' ♦ 

(Np"tice that the reporter assumes that the games are independent trials. Thes 
probabilities are the same for all thd ^ames . ) 

¥ 

'XT » \ ' 

- You might be interested in seeing what the results would have been if the 
second reporter had made a different estimate of the probability of the Blue 
Sox winning any particular game. Suppos^ for example, the Blue /Sox win.,eveiy 
game with probability. ^ . In other words, the teams are matched 3 .jto 1'. 
Or pappose they are matched equally, 1 to 1, ;so that for eaah^^game the 
^lue SoxH(and Green Sox) have probability |'^of winning. The results- for 
these cases, as well as that of Exercise 2, •are {Summarized below. 

•Summary of the' three World Series: 



Prbbability that tlfe 
Series ends in: 

No. of games 


The teams are matched, 

1 to 1 2 to ;l 3 to 1 




0.12 


0.21 


0.32 


5 


O.2U 


0.29 


, 0.33 ^ 


6 


0.32 


0.27, 


0.22 


7 




V0.22 


0.13 


The expected number 
of games 


5.8if 




5.16 



Chapter 11 
BEaRTRAND^S BALIiOT PROBLEM 



ll-ll Experiment 

A certain class in which there were 25 students had an election betwlen 

Arthut and Barry. When the votes were collected, they wex^ read off as follows: 

/ ' ' ' ^ 

AABABAABABAAABAABBA*BAABBB * 

/ ' ■ ' • ■ ^ 

" After the votes were read off, one student said, notice that Arthur 
\^ al^s in the lead. This is surprising." • " . 

Ik second student replied, "Not at all; The final yote was l^f to ^11 .In, 



favot of Arthur. Since Arthur won, it i,s quite likely that he was always / 
ahe(d." ' . . . ^' 

7 . • ' ; ^ ^ * 

Do you agree with the second ertiudent?,^ Think about it. Then, see what you 
an find out by experimentihg{ Make 25 slips of paper, apd mark l^f A and 
11 B. Mix them'well in a container. Draw them out one by one, recording your 
result' ^ we have done above. If several students do this experiment* each 
should keep his own record. Save you^ record; you will need it again. Examine 
your results . Does A : always lead? I 



An easy way to check is to. think: a- vote, for A is, 'li ^A^vote for B'" 
is (-1). Using "Ehese values, add th^ votes as you read' ^Iqng the list. Thus, 
in the vote above ydu read: 

, - 1, 2, 1, 2, 1, 2, 3, 2, 3, 2, 3, k, 5, h, 5, 6, 5, h, 5, h,. 5, 6, 5, h, 3 

Compare your results with ours. (Discussion of this experiment ie on 
page 308.), After you have examined your results, and,.perha^, ccwnpared ypui^s / 
with those of other members of yoUr cla^S^ consider .again the comments of the 
two students. With which one do you agree? The following questions will help 
you to test whether you were correct. - j - - - • 

!• If A always leads, then what must the first vote bp? the secorfd .vote? 

2, What is the probability that A leads after .^2 ^v^ie6 are counted? 

3, Vftxat is the probability^that A leads after 3 yotea are counted? 
k» t%at can you conclude about the probability that A. alwajrs leadsf 



>^'r»c?5f<H 11-2. • Bertrand»8 Ballot Proljlem Stated 
i^v'5',K*<> T:^"" \ 



< 



French math^tician J. Berti-and (1822-I9OO) studied a problem ^aljout 
* . elections. - •The problem,; , If we know 'the final results of a^i election, can we 
find. the ;i&rob^*bility Jbhat, as the^ro^es are counted, -yie winner is always in 
the lead?.- = 



' Thus, in our exaiqxLe,, we would ask: What is the prohahility— if the vote 

» vas ih to 3L1— that Arthur always led? , * ^ 

* , ■ ^. . 

- • • *r ^ 

. . Whether or not A always leads depends on the v&y in whlch^the Ik A's 
' andL ' li B*s are arrafiged ip a. sequence. We will call' each possible arrange- 
ment an "ordering". ^ \ 



aeads 



equally ^ 



The event "A always leads" is a subset of a certain se^ x 
of oiitcomes 



.^^>rhifi 



s set of outcomes consists of all the 



oi'derings ii\ which the votes could hav.e'^been read off 



.1. 



2. 



In order to find the desired probability w could look 
for the 'total number^ of orderings and the number of 
orderings of the subset "A always 

We would. |lso need to know whether or r»t all thjse 
outcomes are * likely. .* ^ 



If the ballots dra> 
the sai3 way and mixed we] 
^ually likely.. We shall 



from a container are all l^e same size and are folded 
we can^ ^-sume that all possible orderings are 



so.' 



Now consider the question: How many possible equally likfely orderings 
are there? A very greatCmanyl 



le chapter on Bernoulli ^trials (Chapter 9), you 

number of 25-letter lAjrds with ih^ A's and 
is number is —the number of. way^ of 



If* you have studied 

should be able to<icalcula' 

11 B*s which are possible 
^ choosing 11 positions for^B out of 25 possible poefitions. The number 
\tams out^to be k,k^^,kOO 



\ 



-There are^'two surprising thingf about this problem. First, it has 
easy answer. Second, it is not dlf^cult to discover the answex s..d to 
f at' least in a general wa^', why it should be true. 
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see. 



/ 



Let us.looH for the answer. Hov shall ve "begin? Think about this; see 
>*Uether our procedure in the next section is ^at you ,Vould have suggested. 



•11-3 A simpler Case 



* * When a prohlem looks difficult it is often helpful to try a similar hut 
slaipler case. We might begin by seeing vhat happens when the number of Wters 
is smaller. c^. 



\ •• • 



Suppose^'Qia.lr ihere are pnly^ 5 voters^ and th'at A *dLns by a^^te of 
to 1. \ ^ ' ^ . / 



1. List in a coluuin a^l the diff^^niT^^^Ttetter orderiogs 
with k A« s and 1 B • D^fclde for ' each .whether A 
always leads • Check your results VTlih the list below. 
(Your list 6liculd*contain the same entries^ as ours; 
though <not necesi^ily. in tEe sajne order.) , 



^ (Jrderlng ,| 


Does A lead throughinit? 


A A A A IT 


Yes 


"a A A B A 


Yes • % 


A A B A A • 


Yes 


A B -A A *A 


No ^ 


B A A A A' 









Note that we Imve 
choices of position for ' B. 

S 



or 



possible orderii^gs^ corresponding to 5 



B A A A A 



If we count A as 1 and B as * -1, we may count ' 
the scor^ for each 5-letter word step by step. For 
'^ich words does A not lead throughout? A B A A A 
and - . 



3" 



There are 5. possible orderings-if the score is k 
to 1; that is,' 5 likely outcomes* - 



. if. Of these, 



are Jn the event "A. leads 



throughout" . 



5. The probability that A leads tliroughout is 



□ 



instead of writing a list it is helpful to enter the votes on a circle* 
jE3cami'ne the circle "below* r 



1^' 




/ » 



If we "begin at 1 and go clockwise around the circle, we have A A A A B* 



A A A B A 



1> ^> 3 



6. If ve "begin at 2 and go clockwise "bacl^ to 2. we 
get . ^ 

Note that each entry on our list of orderings corresponds 
to a different beginning point on the circle. 

The beginning points that give an ordering for which 
A is always ahead £ire , * , and * 



Having dealt with 5 votes where the vote is 1; to 1, we might also 
consider a vote of 3 to 2, ' * / . - ' 



ierIc 



.Bwrclseo. . . " \ " (Answers on page 

^ 1. ■ Howjnany possible orderings are there in this case? 

2. Oxopae any single ordering for 3., A»s and 2 B«s. Locate the A«s 
■and i»8 on a circle', so that if you begin with position 1 and move 

doKrise around>he circle, you get the- ordering you chose. List all the 
■ y t)68sible orderings you get by choosing different starting points and going 
clocJcwise around this circle. (You should have 5 in all, including the 
one you began with.) • ' . > . 

3. For which beginning positions oij your circle do you get ord^ngs in which 
A always leads? * - . \ ' 

4. Dees your list in Exercise 2 Include all ^.ne possible orderiJgs of 3 A«s 
and 2 3«8 ? If not, select an ordering not on your list^/Again draw a 

- ci^'de, labeling it for this ordei-iijg. Again list all the outcomes f6r 
• teis circle, (Always going, around clbckvise; of course.) 
For how^many befdnning positions on ytxir second does lw«ys lead? 

6. What is the probability that A alvays Icsds for a 3 - \ ^?ote? ^ ' 

7. If the vote is 5-0, what is the probability that A always lep^*^? 



8. 



Let us sunanarize. ouf* results'. Prepare a table, show- 
ing fbr Ji to 1 votes and for 3 to 2 ^ votes the 
following iiiforEcation: " / 

P(A always leads) * 
Kuniber outcoznes 
Number circles 

Numbe^r starting positions on each circle 
, . for which A always leads. 

Compare your table with the one*- below. 



Vote 


> 

?(A always leads) 


I?LunbeV outcomes 


Wmriber of 
circles uped 


Number "A always 
leads" starting 
positions for 
a circle 


4 to 1* 


3 
5 




1 


3 


3. to 2^ 


1 
5 


(i) ' " i» 


2 


1 

S 



^^^^ 



' Examine carefully the first and second columns of this table. Then,think 
about the following questions. 



1 
5 



9. For the first row, A got 
got ,^ . 



votes and B 



10, In.this case the probability of "A always leads" 
is . 

Eow do you obtain 3 from the numbers in Item 9? . Kow drj 
' you obtain 5 ? - 



^ /'V Can you see a'pattern? Look at the numbers 3, 2, and | in the second 

^ ^ ' ^ 'row. Do they fit your pattern? 

By now, you may have recogitlzed a rule which seems to apply. Let: 

[ 

X = number of voters o*^ A; and * ^ 
y = number of votes of B. 



11. Complete the following tatle. ' Compare with the com- 
pleted tahle helow. 



Vote 


P(A always leads) 


X 


y 


x-y 


x+y 


x+y 


k to 1 


3 


If 


1 








3 to 2 


2 
5 
















Vote 


P(A always leads) 


X 


y 




x+y 


x+y 


1^ to 1 


3 

5 


k 


1 


^ 3 


5 


t ■ 


3 to 2 


2 
5 


3 


2 


1 


5 


1 ' 

5 



mac 



Compare the second and last columns. It appears that: 

^ X •* Y 

P(A always leads) =: ^ ^ y • 

(> 

At least, this fonnula holds for votes of h to 1 and 3 to 2. 

' . 125 



_ ^ ^' ' * (Answers on page 3kk») 

5 to 0 ? * 



$• ^Dbes the formula hold if there are 3 votes and the vote is 2 to 1 ? 



'- '■f 'r^ - 



* ,6ere is the result of our experiment for 25 votes^. We have arranged 
our ordering on a circle. JSj^* 




study this circle. 



96^ 



126 



.dyoes not 



yes 



-16, 17 



12 • If you begin counting at position 1, then A 

/ alvays lead. (In fact, the vote is 

(does,dx)es not) 

t tied at the second vote.) ^ 

v' 

13. Suppose, however^ you begin at position I3 and go 
clockwise. Does A always lead for this ordering?. 



Ik. The other orderings on this circle for which A 
always leads begin at , and . ' 



Exercise* 



(Answer on page 3^5») 



10* Refer to your irecord for 25 votes (Experiment ll-l). Arrange the 25 
votes on a circle. For how many ' Parting positions does A always lead? 



H-'ki Exnntining Our Result 

>■ 

Your experiences in iSection 11-3 haye suggested^ that: If 

• • • c * ^ 

X = number of votes for A, 

y =t' number of votes for B, * 



and if 



then. 



> y (that is, A wins) 



P(A alwa^''s leads) = 

X T y 



In oMer better to understand vtiy this is true, we will examine the, 
results we got for 25 'votes. We entered our oidering on a circle*. * 



/ 



/ 




A 



f27 ' 




/ 



" !• Position 1 starts vith A folloved by _ 

But 1 + (-1) , so A has lost the lead at 

^ the second vote. 

2. We have the same situation, A followed by B, at 
starting positions 8, 10, , ana • 



18 



In the circle below, we havp indicated the pairings of Item T and 2* 



267 



.128 



/On the J 



^^e^c^fo^^ you have an A* followed by a B if ypu move around 
, Yes— the A at 25 and the B at 3, ELiminate 

^H&^^.^J^^^ again in a clockwise direction. You come to the A^ at 

2^^-^ A^^^^ the B at Eliminate them. On the next round you 

^ -;:eliiia^t ^ 22 and 6. What, next? Of course, 21 and 7, . 

. ''"andT'tiS^ v^O^laSd^^^ 'See the diagram below. 




Which ^positions- have not been eliminated?- '13, .l6, and 17. But we hav^ 

found that positions 13, lo, and 17 are exactly the positions giving order- 

ings in which A always leads. ' ' 

\ » »■ . 

Does this give the clue for our generalization? If we place our ballots 
Around a circle in the order in which they are called, and if we eliminate the 
pairs of winner and loser that follow, in that order, as we go around the^ 
circle clockwise, over and over, we are bound to be left with the positions 
on .the circJLe from v^^ch the winner always leads. If you doti't believe this, 
try some more cases and think a little harder. 

But how many jJlaces will be left each time? Exactly the number by \diich* 
the. winner's votes exceeds the loser's: exactly x - y. 



ERIC 



130 



f^'-'/r . :In.iSectioia ai-3 ve verS led to the guess*: 

f^'/'"' - ' -'X-**' ♦ * 

If X = nimber of votQs for A, and number of votes for B, ^ 
then: 



5W\ - 



P(A always leads) -= 



J- 



X - y 
X + y 



^/Ji. -I. ,^^(Hptiae^ ve' are alyays supposing A wins, so that x>'y.) 



In. Section 11-lf ve got a clue as to why this fonmila holds. We saw^hat 
titr''^^ , df ' we .considfe'r only the ordel^ings that can "be indicated on a single xir clef . 



the ^upber of orderings \^ere A always leads = x - y. 

\ 

Referring kgain to ou^. case in ^icK the vote is 3 to 2, we noted 
that 2 . circle^ ai e neede^^ to* give all the outcomes . ^For each^ there are 5 
6'rdefiDgQ. We*havq: I , . 

^ - ' / 
Number of orderings on first circle ;rfiere A aiways leads ^ 1 ; 

number of prderings on second dircle where A always Ifedds = 1. 

total number of orderings where A alwa^'^ leads _ 1 1 _ 1 » 

. • * total number of orderings . ~ 5 + 5 ~ 5 

( « . • 

you might make a guess about - what happens if you have 7 votes, wit^ 5 
•for A and 2 for B. 



0} - 



21 



5 - 2, or 3 



5 
7 



1. There are in all 
this case. 



n 



or 



•orderings in 



24 It appears reasonable that you would need ^ 

^ ' , , ' (how many) ' 

circles jbo list all the possible orderings, (Each 

circle would give 7 of th^ • ) / ' ' 

3, i^or each, fit appears that there would be 



(how many) 

starting positions 'for which A woul^ always lead. 
^The reasoning would be exactly like that in 
Section ll'-k.) 

It appears reasonable^ then^ to suppoce that in this 
case: P(A always leads) ^ ^ ^ t ^ = 
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Once again it seems that: v,.^ 

P(A always leads) = ^-r-— » 
I X + y 



V ' As a ma'^ter of fact, the formula does hold in all cases. The statements 
In Items 1 to 1|- eCre ti*ue. (You could, of gourse, check them if you wish.) 

Ho^fever^ the reasoning outlined in Items ,1 to kf, though valid for the 
7- vote example, i§ not always complete. If you would like to think a little 
jcore^aboulr this problem^ the next section will L.lp you understand it more 
fully. - . • ' . 

• ' - . • / 

Exercises . ^ (Answers, on page 3}^5r) ^( ' 

1. A commit"Kee of 10, seated around a "table, will vote 7 ay<5s and ' 3.- 
nays. What is the probability that, as the chairman calls on each man for 
hiS'Vote, ^he aye's lead all through the count? ^ , j ^ 

2. Sena or Slatteiy* is holding' a committee meeting. The committee is seated 
around the tabic as in the figure. Slattery knows how everyone vill vote 

X ex^cept. Senator Smith. He 

knows Senator Smith wll' '\ 
enough to know that/ if the 
aye*s are ahead when Slattery 
calls fbr Smith's ^^^ote. Smith 
xTill vote "aye". ^ Slattery 
wants all the aye votes he 

* can get. How shall Slattery 

/ t 

r'tart the count ardund the 
^ table to be sure the aye's 
are ahead when he calls on 
Srr.icri Senator Sraitn? 

Nay 




EMC . . . ; i32 
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I^^S^^^/"'3♦^ J!* informal, party the boys and girls seated t^hemselves aixDuhd the table. * 
fiV;.>- V . t , . w as in 'the figure, to the- lefti ; 

^ U ^ - ^ When supper was finished, the 

, hostess called, "Boys, .each ' f ^ 

of you bring the girl on your 
le/t to .the patio f or inixed' 
• I ping pong*" V^ich boys ended.- ~ 
' I up vitl^out partners? 





5?he Happy, family is sitting around the dinner table • Mrs* Happy is passing 

• the cupcakes. There are 3 y 
chocolate and '3 vanilla; T 
' * ' • Eow -can the .cupcakes be passed 

clockwise so that Daddy, in 
^at 1, will be sure to get 
chocolate? The letters around* :\ 
the circle indicate the pre- 
f erence or each m^er of the ' 
family*' ' . 



5? , In a ^V-event competition, team A yon l6 events* What is the probability 
' ' / that team A led throughout the scoring? » / >^ 

;,p* 5ffie Vpi'ld Series stands 2| to 3* What is the probability that the team 
V t ' has won k games was always -in the lead? 

JGpnzales woa a tennis set of 10 games* The game scoi'e irais ^-^* What 
is: the 'probability th^t he led in the game scojje throughout the set? \. 

,J8* Tiiden won a 1+2-game set of teijnis 22-20. What was the probability that 
' he led all the way? Careful * ' * ' 
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.1 



i 



9. A king is attacked by 9 B*s and defended "by 13 A*is, These 22*' men 
■reach him in random orde^» The king is lost unless the number of defenders 
who have reached him always exceeds the number of attackers • What is the 
probability, that the king survives? ^ - 

JlO» ^ A football player catches the ball and startR running toward the goal line 
\ • for a touchdown • Between him and the goal line are 3 members of his team 
and 2 of the opponents* team. HeUl be downed if Ihe number of opponents 
ever exceeds the number of members of his own team who reach him. What is 
" ; the probability that he will reach the goal? 

ll,.f The papers the day after election announce that Joe Doe won by a landslide. 
I The vote is 2 to l'^ in his favor.* What is the probability that he led 
all through the count? 



V 



Jll'-6. Somg i Further Considerations 

Ii\_tjiia_chapter we hav^ used circles to help* us list possible orderirigs. 



5 
?5 



1. ' For 5 vote^ we used a circle with 5 iJositions, 

and this circle gave us ; i>ossible orderings.^ 

2. Likewise, ^ur 25 votelcircle gave us* 

possible ofdjerings. 

Can we always suppose things are quite this simple? 



One more example will enable you ^ to answer the^ast question* 



ExerciseSy 



(Ansi^rs on page 



1\ Consider an election with 6 votes--U for A and 2 for B. How many 
possible order ings ai'e there? , 1 

2*' Choose one. possibly ordering, draw and label a circle for this ordering, , 
and list all the 'different orderings (Including' the one you choose first) 
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2t3 I .3 f 



^^''}\ ^or th^ Qirde. Select an ordering that does not ?tppear on your li^t* 

fj:\' / . 1>raw:a« circle fc^it* Continue, drawing circles an^ listing outcomes 
f-V.' until you have all tha possible outcomes ♦ .Work carefully. 



In Sbcercise 2 above, you drew and labeled 3 circles. * Though your circle^ 
fc^*'%iX>were j)robably not exactly like ours, we have seen that the> are essentially the 
*fe™fi#* Here are the- circles . * 






2 

1. 2 



5 °i 3 



You have found: 

3^. . From Circle I,' you get 
outcomes. 



k. bf these, 



different possfblis 



are in the event "A alwa^'s jLeads"* 

5. They correspond to starting, \:ositioRs and 



Pappose you have held*^n election, and you are told that the 
outcome is one *of the 6 for Circle I. 

^^^"^iven this information, the probability that A 
always leads is 



Let: 



E - Qvent "A always leads", 

I = event "ordering in Circle I", / 

II ^* eveXit "ordering in Circle II", 
III*- event "ordering in Circle III". 
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• ' " 3 t 



ionditional 



1 

3 . 



7. We can rewrite Item 6 as: 

p(j?Tf) = 

8. Note that F(e|i) is a 

'9« a siniiiar way, 

/ . p(e|ii) = 



ii-6 



prol&a'bility. 



« 'How let us consider Circle III . - 



\ 



1 
1 



10. ' We saw in Exercis^2 that Circle III has only 
different outcomes. 



lead 



11^ For example, starting positions 1 and j 

to exactly the same ordering. 

'12. The stai-tiing positions 1, 2, 3 lead to different 
o^deriiigs. Of the&e, only the ordering beginning 

^Tith position event E. 

.^""^ 

13. Once more we have found a conditional probability: 



P(E|III) 



We may represent the 1^ possible outcomes with the following di-agram: 



^ 4 








^ lU. 


E can 


be regarded as the union of .3 


sets-- En I. 
<? ■ * 




EHIII 




Enii 


, and 






, '^disjoint • , 


15. 


These 


3 sets 'are mutually ^ . • 


Hence, 


): ' 


r 




P(S) - 


i=(Eni) + P(EOII) + P(Enlll) 





^75 



1.36 



At this point, ve can apply our knowledge of conditional probability. 



'1 
•3 



16. P(En I) = P(I)-P(S|I). (See Chapter 7) 

17. Hence,, P(En I) = P(l)- . (Item ?) 

( number ) 



18. Similarly, P(Enil) 



1 
_3 



Also, P(Enill) = P(III)' 



IWe -can Bubstitute these results in Item 15 . 



p(ni)- i 



19 • Ve have: 



P(E) = P(I)- i+ P(II)- i + 



(p(i) + E(ii) + pCiii))- ^ V 



1 . 
3 



P(l) is the probabilf-ty 'the ordering can be read from 
Circle I. Similarly, P(ll^, P(lll') are probabilities 
that the ordering carx be read from II, III. 



20. Hence, P(l) + P(ll) + P(lll) 

21. Thus, from Item 19, 



P(E) = ^ • 1 = 



The reasoning illustrates the principle embodied in 
Bayes* formula. 



In this example the voters 4 to 2. Not ail our circles gave 6 
different outcomes. The reasoning of Section ll-k applies to each circle. 
Moreover, the conditional probabilities associated with the different circles 
combine to give precisely the earlier result. More coraplicatea cases give rise 
to more circles, but still to the same final results, ^ 
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P(A always leads) = —-^ (x > y). 

X + y 
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Chapter 12 
^MARKOV CHAINS* 



12-1. the Careless Cook 

A certain cook can prepare t\vo cereals, Lampies and Soggies, but sometimes 
she bums then. In fact, vhen she cooks Lumpies, her probability of biming it 
is .1. When she cooks Soggies, however, her probability of burning it is X. 
Whenever she bums I/mpies, then she cooks Soggies the next day. However, she 
really d^esnjt like Soggies veiy veil, even when it'isn't burned. Consequently, 
after cioking it one day, she always goes back 4;o Lumpies. (You maj^ recall 
having net this careless cook in Section 8-2, Exercises ik and 15). 

You would suppose that the test advice you could give this cook would be 
to ieam how to make pancakes. But, as you may have guessed, we- will turn this 
situation into a problem in probability. As you have already se^, problems 
about probability invo^ng dice, coins, and spinners can be translated into • 
probi«as of very real importance in other areas. In the same way, the s^ory 
'of this rather incompetent cook illustrates general principles that are often 
used. These, principles have to do with processes that go on for manj' step's. 



Sicperiment (Discussion is on page 309.) 



Here is ^an. experiment that illustrates ^at the careless cook does about 
«ie cereal. Vs will suppose she cooks Lumpies on Monday, January 1. Put 9 
white marbles and one red marble in a jar. In another Jar, put k red and 6 
white marbles. Label the first jar L and the second jar S. Make a record 
sheet as follows: ' • • 



Cereal cooked 



Day 

Mon., January I 

Tues. 

Wed. 

Thurs . 

Fri. 

Sat. 



Named after the mathematician A. A. Markov {1'356-1^22) . 



Burned Yes/No 



138 



Now draw a inarbl^ from the^ L i&t. If it is white, record "not burned" as 
' the result for-54onday. /if»it is red, record "btimed". Put the marble back. 
If your result.^for Monday was "not burned", write I'L for the cereal coolted on 
Tuesday. If it was "burned", '^rite S for Tuesday. In this latter case, draw 
.a marble from the S jar. If it is red, mark *'b^rned" for the Tuesday cereal. 
If is white, mark "not burned". 

' . If you wro^e ' "L for Tuesday, 'repeat in exactly the same way. If you 
wrote S for Tuesday, write L for Wednesday. (Remember, she never cooks S 
znore than one day in a row.) Then repeat In exactly the same way. 

1. * Complete the Record until you" have recorded two days' cereal after 

your fi3;st S occurred, 

2. i^Jbout how often does the falaily e&t Lumpies? About how often does it 
ear burned cereal? (Remember that when sh^ cooks Soggies, her 
px^obability of bii^^ning it is X.) toke your own estimates before 
you go on. 



*If the cook begins with the Lumpies, it is* likely that for a few days all 
will well. (The probability of burning the Uimpies on Mondaj^ is only .1.) 
Sooner or later, nowever, she -^11 burn the Lumpies and change to Soggies for 
a day. Then she will change back, of course. 



100 



100 



1100 



1000 
1100' 



:o 

or TT 



Suppose she goes on and on in this way until she has 
cooked L 1000 times in all. 

1. We would expect that she would have burned L 
approximately times. 

7.. Hence, we suppose she wou^d have cooked S roughly 
t lilies . 



And in all there would have been 



f^reakf asts . 



(Hint: The sukr of the n'omber of dfxjs she cooked L 
and the number she cooked S.) 

r-fV can now estimate how often the family is served 
lyar/ Les. >*£ an approximation we nave: 



nuinber of tirr.>-s Ahe cooks 
number of breakfasts 



D 
□ 




1 H 9 



12*2 



10 

The cook serves Lumpies about — of the time. How often does the . 
family eat burned cereal? 



100 



ko 



iko 



1100 ' 55 



5* "Out of th^ 1000 times she cooKs h, the cook burns 
it approximately times < 

6. Out of the 100 times she cooki; S, she burns it 
approximately times . 



7. In ilOO days, we would expect 



burned cereal about 



dayj;. 



that the family eats 



Approximately, we have 

number of times she burns /he cereal 
number of days 



□ 



It appears that the faniily gets burned cer/al about ^ of the time. 



^2-2. More about the Careless Cook 

iet us see how we can analyze the situation a iltxic more carefully* We 
have supposed that the cook prepares Lumpies on Monday, January 1; that is, 
the probability that she cooks Lumpies on that day- is 1 . 

In Exercises Ik and 15, Section we used a tree to compute certain 

probabilities associattd^vith tht cook*s activities* In making the tree, we 
used the following information given to us by the problem. 




p(burns L| cooks L) == 



Hence, P( cooks S on a given day [cooked L on 
I. re ceding day) ■= . 

p( cooks L on a given day | cooked S on i;receding 
day) ^ . • \ 



Using this information, make a tree showing k days 
cereal- cooking possibilities. Check your tree with 
the one shown below* - - 



^Monday 



m 



Tuesday 



Wednesday 



•9 ' 



.9' 

1 

•9' 
.1" 



Thursday 



th 



th 



th * 



"th 



We have used L' for "Lumpies lUesday", S for "Soggies Wednesday", etc. 



* From the tree, let us compute some probabilities v 



•9 X .9 
•91 

-9,^ .1, .09 



5- 
6. 

7. 



P(L,) 



Hence, 



P(S ) - , 
^ w ~ 



) + (.1 X l). 



9. We note, of course, that 



.1; .091 

1 -O391, .909 



Here is a "short cut for- computing 



10. P(S^j^) 



P(L ) = 
w 



11. Hence, E(L. ) 
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♦Xxix ,9, or ,09 
♦909 



3 



12. Of course, you could also find H\yi^ 'directly: 
H\^) = (.9 X .9 X .9) + {.9 X .1 XI) • ' 



+ ( 



) 



. pie results we have obtained can be summari^sg^as follows. The proba- 
bility of cooking cereal L is: 

I 

* , 1 for Monday 

• 9 for Qliesday 

• 91 for Wednesday 
.909 for Thursday^. 

^ : ^ 

' What wyuld. happen if you vent on and on computing probabilities foiv 
successive days? Let Us think a little more about it. 



Exercises . , (Answers oh page 3 ) 

1. Compute the probability- of cooking Lumpies on Friday. Use the short-cut 
method. 

2. ?y computation or by a clever guess, find the probabilities of. L for 
Saturday and for Sunday. 



.9090909' 



.909090..., or .90 



13 • Guess: The probability of cooking L o^ Monday, 
January 8, is . 

Look back at Item U, Section 12-1* 

lU. Write a decimal: = . . 



Our work suggests that the probability of cooicing Lumpies changes from 
day to day, but as time goes on it gets closer and closer to . 



Exercises * 



.(Answers on page 3i*60 



3» What is xhe probability of burned cereal on Monday? 
U. Write ^ as" a decimal. 
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12-3 • yne Careless Cook Uses a Nev Plan 

The careless cook finds that she has grown to like Sog^gies, so she* changes . 
her plan of operation. She tegins, on Monday, January 1, another year, by 
cooking Luwpies, Again, she cooks Lumpies until she turns it^ and then changes 
to Soggies, Nov;, however, she cooks Soggi«s until she bur^is that , and then 
changes back to-ljmpjea again. Unfortunately, in all this time her cereal-^ 
cooking has not improved. Her probability of burning L if she cooks it is 
.1, and her probability of burning S if she cooks it is .h. Ebcer 
and 17, Section 8-2, refer to this situation. 




Experiment . (Discussion on page 3IO.) 

1. Write a description of an L-,periment which would match the cook's behavior, 
assuming the cook begins with Lompien. Record the* experiment that would 
correspond to 30 days of cooking cereal, beginning with L on the 
first day.^ 

2. Would you expect that 

(a) the probability of cooking L would not be the same for each day? 

(b) cooking L would continue toy^e more likely than cooking S ? 

3. If she cooks cereal every morniriglfor several months, is one kind of 
cereal burned oftener than the ot h^r? 



-Again, we can estimte what iiaipens if the cook goes on this way for a long 
time. Try to do tl is, ucin^^ the method of Section 1. 'Jse Items 1 to 7 for a 
help or a check. 



100 



100 



100 
100 



II* jooks L for 1000 *days, she '^11 bura^it 
&t troxlri^teiy times. 

nr anr it. at sht will ohance from L to S 



t IU('S . 



Co.'it' 'laontiy, i^iv will aUo ch?ince from S to L 

a- I roAliuat r-Ly time J, which mt.ans she burns S 

'i' '^voA.Tj'ilt , tint's. {h( :\'v to '.question 3 

111 \i . ^at >^rLr.'i« * . ) 
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pVr. .0000 

7 1250 
P> ^ * 




^* " She burns S about 



.u. 



of the times she cooks it. 



5* Hence, if she burned' it about 100 times, she cooked 
it about times. (100 =* .U(250)) 

6. Thus, *if she cooks L for 1000 days, she cooks ' S,v 
during that time, on approximately days. 



Hence, P( cooking L) is a out 



1000 



6r 



Again,^we can use a tree to compute probabilities in tnis situation. ; 



8. Draw an appropriate tree, ai^d find the probabiAties 
for Lumpies for Monday, Tuesday, Wednesday. Compare 
your results with those given l3elow. 



Monday 



Tuesday 



Wednesday 



-Thursday 




HLJ - 1 



P(LJ - .9 



P(S^) = .1 



• 9 ■ 

• 1 



.h- 

.6. 



.k ■ 
.6- 

.9 
.1 

.1* • 
.6. 



th 



th 



"th 



th 
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P(L^) = .9(.9) + M'l) = .85 



P('s;'y = 1 .85\ -.15 



.825 



-Exercise. 



P(S j. 



TJlis is true because she cooks L on ThursSiay if either: 

shejcoqks L on Wednesiay and does ? not bum it; or 
she cooks* S on Wednesday and bums it. 

10. We may conclude: 



(Answers on page ^k'(') 



!• Find the probability that she cooks L .on Friday • 



Now let us examine our results. We have found that the probabilities of 

f ^ 

cooking L are: 

• ^ Probability she cooks L 

, Monday ' 1. 

Tuesday ' .9 

Wednesday .85 

Thursday .825 

Friday ' .8125 ^ 



less 



As we .see, the probability of cooking\ Ii. changes from 
day to day* 

11. .In fact, each day the probability of eooking L is 
than that of the p -evious day . 



(less, more j 



281. - 15 



•i 

i 

•05 

•025 

•0125 



12 • On the other hand, the probabilit 



^8 do r 



not decrease 



very rapidly* That is, if we subtract each day's 
probability f rcM the previoue one, we^sc*e the differ- 
ences shown below: \ 



Day 
Mon* 
.Tues^ 
Wed^ 
Thurs, 
Fri^ 



Probability she 
cookq L 

1, 

.9 

^.85 

' •Sas 
•8125 



Decrease in probability 
from previous day 



1 _ 
•85 



.9 = 



•85 = 



•825 = 
•825 - .8125 



Look carefully at the numbers you found in the last box; 

•1 

' . . ' ^025 

•0125 * 

Do you see a .pattern? Try to find it before going on. 



J 



f 


13. 


.1 X 


= •Q5- 


.5 


11+ . 




= -025. 


^5 


15. 


025 X 


= •0125^ 


.0125 X .5, .00625 


16. 


We might make 
.0125 X 


a g\)ess: Tr:e number af^*jr 



You can probably guess, therefore, tliat ve could extena our list of 
probabilities of L. .' 
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.8o6S5 



■■ — TT" — 

Your guess: From* Friday to Saturdiiy the probability of 
cooking , L decreases t)y .OO625. 

17 Hence> you guess: The probabilii^of cooking L on 
' Saturday 'iS 



- Let us make a number line diagram of the probaI)iliti3)5 of cooking ,L. We 
vilL use _ oxily the interval between and 1, since this is the intei^al 
where <all our probabilities lie. We first* locate and label the probabilities 
'bf'-'^'' cooking 'L or> Monday" and "cooking L on lUesday**^ 



Tues 



Hon 



.8* - 



•9, 



1 * 

To locate Wednesday's probability, .we must move to the left. Take ^ (that 
Is, . .5) of *the interval from. .9 to 1 and move this distance to the left. 



Wed 



.8 .85 

Repeating this process, we see: 
PrJ Thur Wed 



Tues 



Mon 



Mon 



•8 ,8125 -825 . *85 ,9 1 

Think about what would happen if you computed several more days' probabil- 
ities of cooking Lumpies* » 



I decrease 



would not 



For each question, sAate what you think, would happen. 

18, Even if you vent on for a month, the probability of 
cookings iMmpies would continue to 



1>. ^ou 

\ ( would, 1 



( increase, decrease ) 
reach a day, however, when the 



, would not) 

« « 

probabiiifey of cooking I/l^ies was less than .8. 
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Increase 



.2 



Think of what you vould expect to B^e If you showed, on 
the nuflibet line, the j/rcJbability of cooking Scggies on • 
various days. * ^ , ^ ' ^ 

20. For any day/ the probability qf cooking S is^foundu. 
c , by flubtracting the probability of cookixig L 

from . • ' > ' * , 

21. As the days wear on> the probabilities of cooking ' 
Soggiee 



( increase, decrease } 



22. They always remain less .than 



, but they 'arc 



probabilities very, very close to this number. 



We have only guessed at the results summarized alove. In a later section 
we will find out a little more about how we might have proved that they are 



^ Exercises; 



(Anqwers on page ^kl*) 



2. After a month, what is the proLutility that the family gets burned cereal 
for breakfast? (Assume in this and the following exercise that the 
probability of. L for tr^akfast is .8. It .is, in fact, very close 
' to .8.) 

3» The family wakeb up one morning to find that the cereal is burned. What 
is the probability that i.t was Ldrapies? 

h* We supposed t^^^t this cook began by cooking Lumpies. Thus, .her probabi] Itj' 

of cooking L on the first day (Monday) was 1. Suppose instead that the 

cook begins b/ cooking Soggies on the first day. Thus, the probability 

that she coolcs L , on 24onday is 0. Think abdit what the probability is 
' « ♦* • * « 

of cpofclng L on Tuesday, Wednesday, etc. Tiy to guess vhat sort of 

• numbers you would find for these probabilities. (You may wish to compute 

them.) Estimate the probability of cookina L on Saturday. 
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I2-*f. Markov Chaine 

• — — ^ » * * 

Let us examine once more the tree we drew in Section 12-3. Let us^call 

also our vork in the problems in that section. ' ' ' 

' We will copy the tree^ with one%sllght changed We will write (Lampies 
on first day)/ rather than (Lumpies on Mon^iay). Likewise*, we will write 
instead of. ^ , ' etc. Our tree becomes: . * 




.1 . 



.U,, .6 



1. Note that frofa each L we have two paths 



'associated with the conditional ^probab ill ties 
.9 end . 



This follows from the fact that 

p(L one day|L receding day) 

while 



p(S one day|L f receding day) - 



Likewise, from each S we- have two i^aths, associated 
witr. the conditional probatilities and 



\ 



Indeed, a tree for this kind of situation, showing as nany days as ws wishj 
can be drawn step by step as soon we have the answers to tw*o questions: 

^ !• ^es the process begin wiih S or with L ? 

2» Given what a particular letter is (for example, g.iven that the 
'third letter is S), what is the probability that the next 
letter is S ? (If we know%his, of course, we can silso 'f ind 
t * * * < the probability that the next ^letter is L. We need only to 
subt-^act P(S) from .1.) 

Problems of this sort occur very often. Consequently, mathematicians l^ave 
^.eveloped some special definitions to use in describing them. 

In such ^situations we have a sequence of trials. The result of '^ach trial 
*i6 called a state. (In our example, states at each trial are S and L.) The 
initial state Js known. After the first state the probability of a specified 
'statfii for a particular trial depends only on what happened the time Just before 
That is, we know the probability of going l-.jm each state to each state. These 
probabilities are called transition probabilities . A process that has these 
properties is called a Markov Process . 

^- \ ~ 

We can list the transition probabilities for the tree, in a table • 



If propess -is 
in state 


Probability of going 
next to state ^ 


L 


S 


L 




.1 


s 




.6 



.6 



k. The probability of going from state S to state S 
is . ' 



This is P(not burning s|she cooks S) . 
5. In each row the sum of the entries Js 



An array of numbfers, such as 



is often called 6 rojttrix . (A matrix, in general, is a rectangular array of 
numbers 4 ) 

Ja Section 12-1, we "had to do with a cook who bums Lumpies with probabil- 
ity .1* Each time she bums L, she cooks S. After cooking S once, how- 
ever, she al^i'ays retums to L. - 

Again we can regard "cooking L" and "cooking S" as the two possible 
states . 



As in: the previous example, make a table showing the 
transition probabilities ^ Check your result with the 
completed table below. 





If process is 
^ in state 


Probability of, going 
next to state 








, S 






/ ^ 




. .1 




t 


S ' 


1 


0 








X 








7** The probability of going from state £ 


to state S 


0 


is 


** 








This is because aften cooking 


S she always returns to L« 


'1 


8. In each row 


the Sv^m of the entries is 
























A. 

Exercises . 






i (Answers 


on page 3^9 •) 



1« A cock always burns the Lumpies and the Soggies, Each time she bums one, 
she changes to the other. Give the matrix of transition probabilities. 

2# A cook changes cereal whenever she burns it. ,If her transition prpbabil- 

/l 0\ * • 

ities are 1^ ^ j and she begins vith L, what happens? What happens 

if she begins with' S / . , 
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12-5» Experliaent- >- Mlxtures (Discussion on page 311 0 

Put Black marbles in an urn labeled X and two white marbles in an 
\^ labeled. Y. Our process is as follows: Draw a marble from each urn. Put 
tWV^ne from X into Y, and put the one from Y into X. (Now, of course, 
you have a black and a white marble in each urij.) Repeat, each time recordiilg 
the' number of black marbles in urn X. 



1. 
2. 



Continue until you have a sequence vitn jO entries. 

Can you find in your sequence t 2 followed at once by 0, or 0 
followed a^ once by 2 ? Why not? 

3. If there is exactly 1 black marble in urn X, then how fiiany white 
marbles are there in X ? Kov many black marbles and how many white 
marbles are there in "Y ? 

•Ve found that We hati l«s more frequently tnan 0»*s or 2's. We were 
not surprised at all. We -are sure that you, too, found this result. 



36 



1. Zach 2 is followea by a 
Each 0 is followed by a 



(Except, of course. 



for the last number of your sequence.) 

Suppose ycu repeated this process many, many times 
without counting how many. Suppose your last number, 
was 1. Suppose, then, that you found you had twenty 
O's and sixteen 2*6. You could be certain that your 

number of l»s was greater than . (Give the 

best estimate you can make.) 



Now you should see (if you 'didn't before) how we could be so sure that you 
had I's more frequently than C«s or 2»s. In fact, it Is highly piobahle 
that you had l«s more frequently thj.n both together. 



yes 
no 



Would the results 

21012 12101 21210 12101 

61012 10. 121 

be possible for this experiment? 

Would they be very likely? 
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Let ns be sure we understand, why. 



1 



11; 



'te and 1 black, marble in X, 
and 1 white and 1 black marble in 



A "1" means: We have 1 
f 



When we have »this situation, the probability of getting 

'r again is . (We can draw a* white from X and 

a white from Y, or a black from X and a black 
from yO 

The result shown in Item 3 is very unlikely^. In it, 1 
is followed ll; times by something other than 1, and 
never by 1. ^This result is as unlikely as throwing 

heads ' ^ tlmei in a row with- a coin. (See item 5-) 

Which doesn*t hapx)en oftenl 



Exercises < 



(Answers on p«ige 3^9* ) 



1. We can thinlc of ,the nuinber of black marbles in urn X after each step as 
. describing the state of tue process after this step. How many states &Y3 
there? 

2« Draw a tree showing h tr.^als. 

3. Construct a matrix of transition probabilities for fhis process. 
U. What is the probability of having 1 as the first state? as the second? 
as the third? as the fourtVj 



It is easy to compute the probabilities for 1 at various steps • The 
process becomes clearer if ha use symbols fitted to our purpose. Let us write 
p^ for P(l as first state"), second state). 



third 
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7. 



p^ = P(l as 



state) . 



The 3 in is called a subscript , because it is 



written below. 



?y2 



1 

«2 



or 



8, For ;bhe probability that the 'fourth state is 1, we 
naturally write • 

9. In exercise h ^ou found: 



^3 



10. The probability that the fourth state is not 1 
is 1 - . 



. We know that 



p^ = P(fifth state is l) 



= P(fourth state is 1 n fifth state is l),+ P(fourth sta^ 

is npt l) 

= I Pi, Ml - v^) 



2^h 



If is the probability 



The same reasoning can be used for ac^y state, 
the nth state is 1, then p^^^ i§,fthe probability the next Btate is 1, and 

Vi-i-i.fn-/r--'"'~'"-';.,. A, 
\ '■■ . " / 

We have found a formula which enables us -fcti go from the probability of 1 
at the^ nth -step to the probability cf 1 at tfie'nexi--tlie'" Xn+l')8t--8tep. 
Such a formula,, whii5h enables us to find a result for n+1 if we know the 
result for n, is called a recursion formula . With it, along with our knowledge 
of p^, we are able to find the probability of 1 at various states. (You may 
recall the way in which we built up the Pascal triangle line by line. Such a 
step-by-step process is called a recursive process.) ' 



Exercise . 
5. Find py 



(Answer on page 3U9.) 
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Suppose Ve vished to find P^^qqq* We could do this, of course, with the 
jcepursion fonaula, finding first p^, then etc. (We have already found 

p^^ in Exercise 50 .^There are tvo other ways, however, by which we might 
proceed. See whether you can find them; then go on. ' - 

You might have looked for a pattern in the probabilities we have. Examine 
the following table. 



Pt 

^1 


0 


^2 


1 




1 
2 




3 




5 
6 


^6 


11 
15 

21 


^7 


32 


^9^ ^10 



the p*s, ^you could have seen that all are close, to j . In fact, we have: 





0 = 


0 


^1 


2 

■ 3 


2 
3 


P2 


1 


1.0 


c 


.1 






3 


3 


^3 


1 

2 


o 




2 

-3 


1 




3 


.7^ 




2 

"■3 


1 

" 12 






.625 




2 

" 3 


1 

= 2K 




11 

16 


.0875 


P6 


2 

" 3 


1 

= 1^5 




21 

32 " 


.65625 


P7 


.2 

" 3 


1 


Pq ' 


5u ^ 


.671375 




2 

" 3 


1 

192 




3^ 


.66U0625 




2 

" 3 


1 

" 35^ 


^10 


171 

2^ ' 


.o67v6375 


■■•.0 


' 2 
' 3 


1 

" 76>^ 



r 
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Some or all of this data may .have led you to conclude; The p's 
different* However, we would expect V^qqq 



to be close to 



^Note the number line representation. 



0 ' 



5 11 3 



VV^^12?5^* 
are all 



P6 



P2 > ^if ^ ^6 



11. On the number line we see 



13^5 — _Pg • 



P6 



Looking at our number line, we would expect: 

P^ < P^ < Pq < Pg • 

If you check, you will see that this is indeed true. 



You might also* have reasoned in quite another way. You could have thought: 
Suppose we repeat this process many times. 



\ 



0»s 

100 
200 
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lU. If we got 2's a hundred times, we*d also 
expect |_s about 100 times. 

15. We*d expect to change from 1 to 2, then, about 
100 'times. We'd also expect to change from 1 ^to 



0 about 



times . 



16. So there would be about 



times when 1 . was* 



followed by something different from 1. 

17. But we have noted that if we get 1, then the' 
probabilitity of getting 1 the next time is ^ 
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/ 1 



koo 



l8. Likewise, when we get 1, then the probability of 
not getting 1 next time is . 

19- Combining this fact with the conclusion in Item l6, 
we would expect 1 about times in all. 



We xHay concl^de: If we get 2's a hundred times, we would expect O's 
about 100 tiiaes and l»s about hOO times. JJventually the probabilities 
are about: 



1 

k 2 



20. P(2) = P(0) 

21. P(l) = 



This does not mean that in our -experiment the probability is ex/ctly ~ 
that the tenth number, for example, is 1. However, though the probabilities 
of having 1 dfff er from one entry to the next, they behave in a way that 
makes our estimates ^reasonable. 



12-6. The King's Choice . 

Of the subjects of a certain king, not all are truthful. In fact, if a 
subject is selected at random, the f:robability that he always tells the truth 
is J. However, the probability that he never t-ells the truth is i. The 
king ,r this country is trying to decide whom to marry. There are only two 
possible choices. Princess Anne and Princess Barbara. One day the king ^ 
whispers to one of ds subjects that his choice is Anne. This confidant 

hastily whispers .o another person, "The king has chosen ." Which 

name he says dr-pends, ~f course, on xvhether or not he is truthful. So it goes 
Each person, when he hears the rumor, whispers xther the name he hears or the 
other to someone who has not heard, E\''^ntually, 1. people nave heard the 
rumor. But what hac the ..^h one hea: Has U heard -.he truth or not? 



e 



Probably, you vould say that you can't be sure, But^ then, of course, y6u 
might find the probability that the 12th person has heard the rumor. What do 
you think it is? Re^cord your guess. 



Experin^enl* . (Discussion on page 312«) 
\ 

If there are as many as 12 students in your class, how can you do as a 
group an experiment which would duplicate the history of this rumor? 

Here is one possible plane. Twelve students are selected. The teacher 
says, "A" ^o W first student; this studer^t throws a die. If it shows 1, 2, 
3 or k, he sa^ to the next student the letter he heard. (He is truthful.) 
If it comes up 5 or 6, he says the letter "B". (He is not truthful.) 
Each student repeats the same process until the 12th is reached. 

You can use, in place of a die, a spinner, or an urn with 2 blapk mar- 

! 

bles' and 1 white marble. 

You can try the experiment by yourself. Here is a record of 12 trials, 
using the die-throwing plan described above. (A throw of 1, 2, 3, or k 
means "no change in letter". Aj'*'^^^^' of 5 or 6 means "change letter",) 



Letters |A|B|A|B B B B B B|A A'^ 

Die Result 16562231^^36 



The arrows are inserted to show that throws of 5 or 6 signal changes 
In letter, 

1. Try for yourself. Record at least 3 results-^that is, at least 3 
sequences' of 12 letters. 

2, In each case, your row of letters begins with A. Why? 

. 3*. Out of several runs of this experiment, in about what part of them vould 
you expect the second Letter to be A ? 

U, What is the matrix of transition probabilities? 

5, Incidentally, suppose the king is untruthful. Is there anything that 
makes you able to decide whether he is or not? Does it matter in the 
problem? 



"6. After 100 repeti-cions of this experiment, finding 12 letters in each, 
apiiroxiinately how many times would you expect to find A as the twelfth 
letter? 

7. Suppose justi on^ of the first 11 people is untruthful. Then what ia. 
the 12th letter? IVhat is it if Just two people are untruthful? ^ 



Let us find the probability that the 12th person hears A. Our previous 
results suggest that we might look for a recursion formula • 



Let 



us use p^ for . P(first letter is A), p^ for P(8econd letiter is A), 



etc. 



2 
3 



1- Pg, 0r 
1-1 



1. The king said his choice was Airne. Hence, 

p.^* P( first letter is A) = ^ . 

2. The second letter is A if the first person is 
truthful. Hence, 



3. The probability that the segond letter is B 
is 1 - 



Draw the tree \^ich will help you find p^. Check 
with the one shown below • 



A 




12-6 





1 " 

3 


5. 


2 / * \ 
P-j = 3 + (1 - Po)* • 




6. 


This is true because the 3rd letter is A if either 


>- 

I 






the second letter is A and the second person 
is trutl-iful, 


i- 






' or the second letter is B and the second person 




untruthful 




is 














T- * 

* 


The same reasoning used in Item 6 shows that 




1/ ♦ \ 

3(1' - P3) . 


f 


2 




recursion 


8. 


Again, we have a formula. 


> 


✓ 




2 1, I X ' 



Applying the distributive property in Item 8, we have: 

Pn+1 = 3 ^ 3 ■ 3 



Exercises. 



(Answers on page 350. ) 



1. Find p^, p^, p^, p^, p^, Pg. 

2. Whai is the approximate value of P,o • 

ic: 



The method outlined above is not the only one you might have used. You 
might have reasoned: Each time an untruthful person hears a letter, he 
changes it. But when a titithful person hears a letter he repeats it. 





/9. 


If the number of changes odd, 


then the last 


B 




letter is 




even 


10. 


Bat if the number of changes is 


, the last 






letter is A. - 
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Hence,' p^^, the probability that the last letter is A, is the proba- 
Mlity that an even number of people changed the rumor. Hence, to find p^^ 
*ve could add the probability that of tbe 11 people >*o passed on the rumor, 
all 11 vere^ truthful; trie probability that 9 of the 11 were truthful, etc. 

r 

If you have completed Chapter 9, you should recognize, then, that 



^ This would be tedious to compute directly, but if you had adequate tables 
it^vouid be easy tc find p^^. 

' Again you would find: ' After that rvimor has been whispered from courtier ' 
to knight to square to page to cook to beggar to soldier to sailor to tinker 
to tailor, th^ probability that it is the truth is Approximately' |. And that's 
not all. The same procedure could be followed for any ratio of truth-tellers 
to liars (provided there* is at least one liar), and for larger numbers of' 
people. In the long run, the chance that the person will hear the truth is i. 
Just remember, the next time you hear some wild rumor, that the truth may be 
harder to come by than you think. 

. , /■ ■ 
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* , * * APPENDIX 

THE LAW OF LABGE IWMBERS 

V 

The study of probability begins vith simple intuitive ideas. We feel 
intuitively, for example, that out of a large number of tosses of a coin, 
ve are "almost certain" to get heads "about half the time". Our study of 
probability has prepared us to explain more fully this intuitive idea. In 
particular, we cari give more precise meaning to the phrases "large number 
of tosses", "almost certain" , "about half the time". 

Tossing a coin many times can be regarded as a series of Bernoulli 
trials. If ve regard "heads" as "successes", the probability p of sue- ' 
cess on a single trial is .5. 

Let us think, for example, of 10 trials. We know how to compute 
the probability distribution for Bernoulli trials for n = 10,- P = q = .5. 
We know: 

(1) The u.^ist likely outcome is 5 successes. , 

(2) However, the probability of exactly 5 successes is not great. 
( I^- is, in fact, .2k6. ) 

(3) On the other hand, we are quite likely to gel^ U, 5, or 6 
successes. (The probability is .656. ) 

We can i^tate (3) in terms of the average number of successes per 
'trial in 10 trials which we have called m. Frok (3), the' prob- 
ability is .6';6 that m 'is either .^v, .5, or .6; that is, that 
m differs from by at most .1. % 



!2 



may write all this nore concisely: 

P ( m - .t- ; < .1 ) =: .6^)6 

Notice that in'the preceding /. ine ve used the sjTibol , m - .5 j , 
which is read: "absolute value of r - " . is the dii;tance 
between m and .f . If - i • - » '^^^^ ^ ^i^s in the number ' 

line region shown above. Fci 10 trials, the probability that m lies 
in this "region is .c'^' . * - * 

Now, suppose that ve ooni:ider 100 trials. Tiiough you know how 
to find the probability di^tritutlun, the lengthy computations that you 
would need are dismaying. One que.stion we have left for later courses 
is: How con we efficiently find probabilities of this kind? 

We can tell you, howe^'er , some results. (Compare them with (l) to 
(3) ab5Ve. ) If we toss a coin 100 times: 

ilix) The most likely outcome is heads. 

(2a) However, the probability of getting exactly 5O head is small 
smaller thar the probability of 5 heads in 10 trials. 
(Re^-all tne "flattening" of the binomial distributions vith 
i'ncrea.sing n. ) 

(5a) Moreover , the probatility of getting 49, 50, or 5I heads 
' if -ot very ^reat . I" i^ i^o^ as great a§ that of getting i*, 
^ . or c hcad^ la 10 * 'lals. 
But. "we can aJd .:or.ethirig new. The probability that the average 
number of vn * rirow 1^3 nea: 1l e:reate r for 100 throws than 

for 10. For .CC "hro^^^. 



That 1.. : 
it 1l r.Lrt 



bet*«eeii tC : 



3y f.ov, ycu ^' . 
tre:/). 



z falrl:, ..ryA,, (prolall.ity Is 

or . For .00 t hr ^wi; , 
) • ha* * r..,:"cer o: rieao:: :l 

-CCC M.:cv.. ib^CCC et . . 

t^x* r-.a.or.a: .*er - wi .00.^ for a 



: ; a- : 



I re- 
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We have, hovever," a general tendency vhich is clesir. When the number 
of throvs-is very lai*ge,ithen P '( ! m - ,5 | < .1 ) is very close '.o 1. 

Let.xis be more specific about vhat this means. Suppose you select^ 
a positive numV less than 1. You might choose, for -example, .99. Then 
we can find a number r with the following property. If the number rf 
'trials is n or more, P ( | m - .5 i < . 1 ) >^ ,99 . If you had chosen 
'9999^ we would nbt have been iaunted. Again we find how many trials you 
' ^ would need to insure that , I& 

• P { I m - o 1 ) > .9999 . 

Of course, ycu will realize that our discussion could have been 
carried out with any specific value of p. It was not necessary to use 
p = .5 . Nor was it necessavy ^o use .1 ^ In- fact, our result is very 
, general,- I^t d be^y apprpx^rlate positive number* Consider the region: 



\ 



c 



tt-d . ^ ^ p p+d 



Ho matter how many trials you decide to use, you cannot "be certain that 
m will lie in the region. But , you can be almost certain if you choose 
a, large enough number of trials. * 

This fact is sometimes cal^^ The Law of Large Numbers. 

Remarks: 

(1) Notice that the Law of Large Numbers has to do with the average 
number of successes, not^hi'^iply the numbf»r of successes. 

(2) Note also that the Law ^ Large Numbers does not tell us that 
something is certain. It is stated in terms of probat)ilities. 
It :.ays: For a very large number of trials, it is extremely 
likely *!;at the average r.ur.ber of successes is close to p. 

Probability 

The Law of Large N^nterc v.laei,. applicable.' Suppose we have an 

2 

experiment for which *"he prctati.ity of sor.e event E is — . We can 
consider the iofig jeq .^r^ce of ^niependent trials of this experiment. For 
each triaJ, we reccri . -?esc" vher. evei.t E occurs, "failure" when it 
does not. The prolali:i\. of "ruj-^es:." it - ' 
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We say "if the experiment is repeated a large number of 'times, then 
E is almost certain to occui^ about ~ of the time," >fore precisely, the 
Lav of Large Numbers implies that: 

(l) If ve decide h ov small we want | m - | j to be (that is, if we 
choose somo d, with d > 0 
, (2) if we decide how nearly cer^&in ve want to be ( that is, how close 
to 1 we want P ( | m - | | < d ) to be ); then 
(3) can find how many trials are required to fix our requirements. 

You may ask: "Hew do we find oux how many trials are needed ?" The 
Lav of Large Numbers only tells us that the necessary number of triala can be 
found. Hov to do so is another matter that we defer to later courses, 

Reasonihg similar to that used above can be applied to situations 
in vKich we do not know the value of P. In such cases we wish to 
estimai^e P to^a degree;' of accuracy appropriate to the application. Once 
again, we can-do so. By using a large enough number of trials, we can be 
almost certain that our estimate will be accurate. 

The fact that a suitable nur^oer of trials can be found makes prob- 
ability an essential tool of the opinion sampler, the scientific experimenter, 
the industrial engineer charged with maintaining efficient production. 

Uncertainty cannoc be translated into certain^^ by probabilistic ? . 
techriques. But probabilistic techniques do enable us to decide, in situations 
involving ^incertainty, that some events are overvhelmi'^ly likely. 
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Discussion of Experiment . Section 8-1 



Cur results: 





Recorded 




Recorded 


I 


J* 

16 


R 


10 




B 


6 


II 


1^ 


R 


7 




B 


7 



We expected about an equal number of I's and tt.. u 

- of thp Tie ^1 . s and il's. We expected about 

3 Of the Is and - of the Il-s vould be R. As you see, ou>- r^sulxs 
agr^e rather closely -^th our expectations. 

Notice that ---e obtained a total of 17 R.s or th^ • ■, 

T - r « - - -3 experi.nt :.r=| /y.^:-.:;::' 

50 - .53, is ra^rl^bly close. Vour results differ fx., ours, of course. 
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Discuss ion of Experiment , Section 9il 



Of coarse, as usual, your experiment is almost certainly not like the 
authors'. Here are our results: 



First Throw 




Third Throw 


Score 


6 


3 


5 


C. 


2 


1. 


I 


0 


o 


5 


2 


1 

X 


-\ 
c 


u 


3 


0 


6 


1, 


1 


1 








2 


5 


3 


1 


1 


3 




0 




5 


2 


1 


3 


2 


2 


0 




1 


6 


1 = 



1. For our results, we observe: 



Score 


0 


1 


2 


3 


fiuTiter of 
tines 






2 


0 



Were yours siirdlar? 

Vegot..sUy 0-c and i's, and ^ •-•eren't sun^rised. You .In onl>- if 
you thro, a 5 or o. On each throv you're less lUely to get 1 tnan ^ 
you are to get 0. .'e exre:t a lov s.ore to o.c.r .ore often than a 
high score. 

, .. o-p'r ■•^di-ating tnat lov scores are r'.ore frequent 
Our average was • -, ata-r. ...a-.a>.-..t 

•• -^n-^ ave-ase by d iing tne total score, 0, 

than high onec . .^e .ound vhis ave.ate u c 

by the nurxer of gar^s, 10. This is not the sa.-.e a. the average of 0, 
1, 2, and 3. Naturally not-we get some s.ores ..ore often than others. 
When you rlay the ga.-.e -.Ith the die your probability of winning e point 
on a t..rov is \, and of not --in.ing is \ If t..e sinner is such .hat 
the red area is' \ the tofal area, t.en red and blue have ,robab.naes 
i and ^ resfe:tiveiy. Hence, we .an use tr.e spinner for the garr^. 
'soormg 'l .oxnt ..en tr. inner c.o.s on red. It i. only tne proba- 
bilities i and - t::at ..tter, no", • :a-t t.at a d.e Is used. 
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Discussion of E xperiment . Section 10-1 
Our resTilts for 10 trials were: 



f»Z!7""*>'J!latch 
TYlax^^^^l^ 


A 


2 


3 

■3. 


1^ 


5 


6 


Total 


1 


1 




1 






1 


3 


2 














0 


3 












1 


1 


ii 






1 








'1 


5 














0 


6 . 










1 




1 


7 








1 






2 


3 














0 


9 


1 












1 


10 














0 



We scored 9 points in 10 gaaes. On this evidence, we might expect 
to score approximately 50 points in 100 games. Howver, we recognize 
that 10 trials aren't ver;/ a^ny, so we would not have much confidence In 
our guess. 
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DiscuBBlon of E xpex^lment . Section 11-1 

Our record was: i 
ABBBBBBABABBAABAAABAAAAAA 

^When ve bef^Sbunting, we get 1, 0 - and this is enough to tell us that A 
did not always lead on our vote . In f&ct, after the second vote xhe vote was 
tied* 

1. If the first vote is B, then A is behind on the first vote. A leads 
on the first vote only if the first vote is A- If the first two votes 
are A B, then A and B are tied on the second vote, and A does not 
lead. A leads on the first two votes only if the first two votes 

are A A. 

2. ?(A A) = || • II - .3* (This is exactly like an urn problem in drawing 
without replacement.) 

5. If ^he fdrsx two votes are A A, then A leads by 2 votes'. He is 

certain to ^be still ahead after the first 3 votes, so P(A ahead after 
3 votes) - .3« 

i.. Your answer to Exercise 2 leads you co conclude that the probability 
that Arthur does not lead after two votes is .7 . Thus it seems un- 
likely that he will lead throughout the ballot count. 
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Discussion of Experiment ^ Section 12-1 



3-/^ -JfeJTe is how our record looked: 



Day 
Mon*^ Jan. 1 
Tues. 
Wed. 
Thurs . 
Fri. • 

Sat. 

Sun. 

Mon., Jan. 8 



Cereal cooked 

L 
L 
L 



L 
L 



Burned Yes /No 
No 
No 
No 
No 



Yes (Here we draw a 
red marble.) 

No (Automatically go 
back to L.) 

No 
No 



You may go on a long time, before you get an S. This is the sort of 
situation where a great number of trials would be necessary to give you results 
enough to base any conclusions on. If you do the experiment a few times, how- 
ever, it will L^lp you to understand the situation better. This vwas oi\r main 
purpose in asking you to do it. 
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I>is cuss ion of Experiment ^ Section 12-3 

1. Use, as before, two jars, one labeled L and one S. Place 9 white 
marbles and one red marble in the L Jar. Place ^6 white and ^4 red 
narbles in the S 'jar. Draw a marble from L. M it is white, put it 
back and draw another marble from L. If it is red, put it back and draw 
a marble from S. Continue. After each "jrav, put the m^trble back in the 
same jar. Whenever the marble you dra^. is white , draw the next marble 
from the same jar. (Tliat is, jook the same cereal.) Whenever the marble 
is red, draw the next marble from the other jar. (^o^j. may have worded 
your answer differently, bux the ideas should be the same.) 

Our record of what cereal she cooks for 3^ days: 

LLLLL . LSLLL LLLLL LuhLL LLLSS SLLSS 

(a) She certainly cooks L on Monday (probability is l). The probabil- 
ity xhat she cooks L on Tuesday' is .9- So, clearly, the probabil- 
ity of cooking L is not the same each day. We would expect from 
our results in the last sectiori that the probability of cooking L 
differs from one da>' to Vne nox^^. 

(b) In your experiment, ^vcu ehouid obsei^*e th^x you get, as a rule, sev- 
eral L'c in a row, then coine the'fi more L's, ,etc. 1:" you 
receat xnis experiment inari^- tl;r,e«^ you find tnat the rows of L's 
tend tc lont;er, on the avera^.=^, trian tne rows of S's. This is- 
not .ur^risin^^. If c>he ':oo z she is less likely to burn it 
Xhan if criC :oo\\S S. 

3. Each ti.T,t; ch'. I'dwr o.i^ c;.- -^^anrcG lo xi.e other, ^o each change in 

cereai 'orr^:jrond. to or.'^. oarnin,j. e ctaitz wixh L, then chariges to 
S, xhen *o T^ere arc,' conrequently, ar proxim£ttely as 

many barriln ^ * . vS C. 

ihic la.*, re, ult r*^. : r-iVtr^zo yoa at firct. is more likely to burn 

S (if ot.e ^oo!;s ^ ' J '^^'in to ^ ^ra . (i.f : ..e oooks it), ito^-ever, '?he cooks 
Lumpicc mor*. ox^mi. '.'or. qw- tj. r'ani. ]y ^-^xc a I out mu("h V'urned Uimpies 
as burned ^Oi lt\ . 



^ Discussio n of Experiment , Section 12-;^ 



|-" 1^ You vill have a sequence imde up of the numbers 0,^ 1, 2. The first two 

terms are 2, 1 and the third niay be 2, 1, or 0. Here are our 
results : 

:i\ - 21101 21110 II 012 11110 11010 21211 

|; " 2. No- You ca- change the number black marbles by at most 1 in a 
single step. 

3. 1 white in X; ' 1 black and 1 white in Y. 



Discussion of Eacpericsent , Section 12-6 
Here are our results: 



( 1 ) Lettv' rs j A |B I A I B B B B B B^pA A '| B 

/ ^ Die Result 16 5 6 3 2 3 1'"^ 6 3 6 - 



-V- 



(2) Letters |A A^B B B B B B|A|B|A A 

, Die Result ll 5 3 -2 12^^662 



(3) Letters |A A A A|B B|A|B B B S 

Die-Result U 2 3 6 2 6 ^312 



We are always supposing that the king whispers to the first person, "Ify 
choice is Anne." Kence, the first person heard A. 

2 

Since the probaoility that a person is truthful is you ^/ould^expect 

the second letter to be A about of the time. Is this the case fcfr 

^ ' / ^' 

your experiments? ^ / 

A B ' 

/• 




All we really know is what the king tells the first person. If the king 
is untruthful, then, of "course, he says "Anne" when his choice is really 
Barbara. But this will not have any effect on what happens later to the 
rumor. 

Watch for a catch! You might think that because more people are truthful 
than untruthful, A would be more likely (since A is really -^at the 
^ king said). But look at the next question. 
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discussion of Experiment 12-6 (Continued) 



7» If Just one of the 11 people who pass the rumor on ^ untruthfuiy^hen 

you can be sure the last person hears B. One person siys the px^ng 

name, and the rest truthfully pass on what they h^ardT But if jbst 2 

/ 0 >' \ 

people in the chain are untruthful, then one changes the name, aik the 

other changes it back. It appears that whether the' twelfth person Htears 

A or B depends on wnether an odd or an even number of truthful peokie 

passfed the rumor on.^ Does this change your opinion about what the answer 

"to Exercise 6 should be? You will find out the correct answer to Exercise 

o as you read on in this section. 
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Aaavere to Exercises 8-2 



1. 




1 P(ini) 



2 p(in2) =1 



3 P(in3) 



1 p(iin 1) 

0 



I 1 
3 " 9 

1 1- 
3 ° 9 

1 1 
3 " 9 

1 1 
'2=5 



2 P(lln2) = i • |. =1^ 
2 P(llln2) = i •■1 = 5 



h Pdii n i^) = 5 • I = 5 



1 . 1 



p(i) = P(ini) + P(iin i) = 9 + 5 = XH 



p(2) = P(in2) +^p(iin2) + p(iiin2) = | + 5 + | = ^ = | 



p(3) = P(in3) = 3 



p(U) = p(m 



Check: 




8 ^ 2 ^ 3 ■ _ 18 _ , 



9-'9 5=15*i5*i5-*-i5 = T5 



2. 



P(even) » P(^) + F{k) = | + | . ^ 
P(le88 than 3) -'P(l) + P(2) = 5^ + i = g 

P(even or less than 3) ^ P(evenry + P(less than 3) - P(even and less 

* ■* 

'i\ ' 11 ^ 13 16 8 ' 

^^"3) = J^.^^.^ = ^=-. 

Note: J[l5 P(even ancT'less than 3). = P(2) = ^ 
(2) We also observe / 

P(even or less than 3) = i-P(3) = i- i= |'. 




P(l)^ 



. 1 

2 
1 
2 



2 1 

5 



ii 
20 




P(A n 3) = j§ 



p(A n 1) = I 

P(B 0 2)=^ 

p(B n 1) - J 



P(2) 



Check: ^ + r + 



13.. 5 



20 ^ 10 20 20 20 



-^'•^ = 1 



\ 



Note: If the boy plays this way 20 times he will,( on the "avera-ge") 
receive 1 piece I3 times, 2 pieces^^ times and 3 pieces 
twice. This is a total of 1> + 10 + 6 = 2^pieces. In some 
sense we might 'say for a given play he should *'eic>pect" to receive 



29 
20 



I.U5 pieces. (See Chapter 10.) 
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V 



Second 
Draw 




(2 reds) 

(1 red) 
{1 red) 

(O red) 



F(0) 
P(l') 
P(2) 



Jt' 
10 

_6 
10 

•_6 

10 



4 

To 



100 25 



10 10 



10 100 



6 kQ 
10 'lOO 



12 
25 



Check: P(0) + P(l) ^ P(2) g^" ^ H ^ ^ ^ 

Note: Tl;is example is one of a general class of problems that 
discussea ^n detail in Chapter 9- 




'•/7 



a. 



P(0) 



10 9 .15 




' ^^^^ 10 -9'* 10 -9 

P(2) = -§ . 5 _5 
^ ' 10 9 15 



_8 
15 



Check:-. P(0) + P(l) + P(2) = j| + ^ + J. = l 



6. ?(red on second) may be found by adding the probabilities of the 
branches R-R apd B-R. 
P(red on second) 



_6 
10 



-6-. Ji 
10 10 



10 



36 



2k 



100' 100 



^ ^ 3 . 
100 ■* 5 

Notice that P(red on second 1 red on first) = 2. . ^'phe events "red on 
second" |jnd "red on first"' are independent. 
As in the answer to ElxercisS 6, , 

Is it not surprising that^ P(red on second*) is the sara^J^hether 
we draw with replacement or without renlaceraent? In thi^ 



ise. 



'red on second" and "red on first" are not independent. 

I 

J (Jane wins) 



P(red on second red on first) = ^ 

"9 




J( neither wins, Kate 
has 1 left , 
Jane has 2) 



(Kate wins) 



(Kate wins) 
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10. 



P(jane wins) = | • | J (from branch "JJ") 

1111115 (from branches "K" and "JKK") 
P(Kate wins) = | ^ 2 * 2 * 2 = 2 " 5*= I 

P( neither wins) = | • | • | = 5 ^^^^ branch "JKJ") 

Check: 55: * ^ ^ = ^ 
P(0) (Jane wins) 

P(i) = I (branch "JKJ") 
P(2) = 0 

P(3) = I (Kate wins) 

The game can never end when Kate has exactly 
say eight games, she would "expect" to have 
once, and 3 ctiips 5 times. 0 + 1 + 15 = 
of chips at the end of the game is 2. 



2 chips. However, in 
0 chips twice, 1 chip 
16. Her "average" momb^r 



•A wins S-k . f = 




wins 6-1;. P - 9/81. 



P(A wins) - P(B wins) ^ : P(6.all) 



36/81. 
A wins Y-5. P = 8/81. 



B:score 6-6. P = I1/81. 
A: score 6-5. P = k/8l, 

P wins 7-5. |P =2/^1. 
A wins 7-5. P =8/81. 



B: score 6-6. P = l^/8l. 
A: score 6-6. P = i*/8l. 



B wins 7-5. P - 2/81. 



16 
HI 
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11. 




J. 

10 



7 
10 

a. 
10 



10 

J, 

10 



p(r n R ) = .^9 



P(R n G ) = .21 

p(g n r ) = .21 



p(G n G ) = .09 



12. 



P(vin) = P{R„nR.) + Pt^v^^o^ " + .09 = .58 



The game is not fair. 



Does this surprise you? 

R 




2i 1 ^ 

P('red on second draw) = j + j = j (S) 



rprised? Refer back to Exercises 6 and 7- 



180 




R: iO 






5/7 














0:6 










^3/7. 


R:8 





2 10 
'R P=7=-35 



G:6 1/7- 



0:8 



•G P 

■« P 

-G P 

-P. P = 

-G P = 

-R P = 

-G P = 



35 ■ 
_U_ 
35 ' 

J. . 

35 

J* 

35 ; 
J. 

35 ■ 
_3 . 

35 ; 

35/ 



?(rea on thir:i -Lrav) = ^ — 



(b) We hope ycu are led to guess zr.at for tr.is type of probleri^ 
P(reci on first drav) ?(rei cn se:on viiraw) , 
If ve start v.t:. 5 rea, : blue; ^--^^^^ 
P(rea on first drav) = P(red cn second ^i-av.) = | . 
If yen ai-e faniiliar '«'ith the rrjanipulhtion of a^getraic symbols 
you vill unJierstana tne following arg^jment- 

Start with r re^, b blue ir^rtle. Fepla-e tne niartle dra-^ 
and aui k of the sa.T.e oclor. ?(re:i cn first ira'.-j - - 
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P = 



r r'*-.< 
r+b *r+b+K 




r 

r+b 
b 



< 



r+b-^k 



?(red on seconj ^rav) ^ ~V • 



2 , 

r -t-rK + rc 



V = Pfrea on first arav) 

Are you willing guess further? Hov acoat * e third arawing? 
Tne ICXjth Jirawir.g? 

You night) also refer tac.-c tc Exercise 6. H'^re we replace but do 

In £;<ercise 7 «e rer.ove the r^rble irawiu (k = -i) 
The result in all zixsez iz 

?{re^ en flrct arav) p(re^ cr. .>eccr.a i^-av)^ 



' 1 



Wedjne£:'ia^v 

Vv 
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P(S„) = (.9) (•!) - -09 
Note: P(L,p = (.9)(-9) - -91 



P(Burf;cd) = P{Ly and burned) - P{Sy an-i burned) 

= P(L,^.) • F(Burnea i U^) - P(S^,) • P(Bunied | Sy) 



]l6. 



(.9l)(.:) ^ (.09)(-0 
.09- ' -036 -~ .127 



Tuesday 



Weanes-iay 



Monday .9 




(a) ?(S,p = (.9)(*) ^ (-DC-^) = .0^ ^ .C(J = .1? 
Note: P(4) = (.9)(.9) ' (-^.i-) = • ?1 * -O* = -35 
(t) P(Barne^) = P(L, ar.i l.riec:) - P(S.^. and bumea) 



-v-Pd^) = [.9)(.9)(.9M.9)(.l)(.M ^ (.l)(A)(.9) . (.1)(.6)(A) 

; = .729 + .036 + .036 + .02!+ = ,825 

^^^Th^ = 1 - -825 = .175 
"Sot ?(Burned) = (.825)(.l) - (.1) + (.175)(.iv) 

= .0825 + .0700 = .1525 

The probability that the cereal is burned has increased from .1U5 
to .1525. This increase, however, is small (.0075) • -You might guess 
that future days the probability would again increase, but by smaller and 
smaller amounts. See Chapter 12. 
Answers" to Exercises 8-3 



1. P(J I K) = 



P(J) •• P(H i J) 
p{eJ • P(H I -1) + P(jj : P(H I J} 

2 _1 

3 • 10 



I 3+2 _1 
3 ■ 5 3 ■ 10 



_1 

15 



15 



"-3. J: 

15 15 15 

Of course, we knew that 
P(J I H) = 1 - P(E i H) 



1 
If 



IT 




P(E 0 H) 



Not-H 



P(E 0 Not-H) = ^ 

p( r 0 K) = ^ 



Not-H P(J n Not-H) 



3 
5 



r / 



Ansvex^s to Exercises 
1. 




Boy P(Fn B) = .h2 



Gitl P(Fna) = .18, 
Boy P(S n B) = .32 



r 



Girl P(S n Cr) = .03 



(a) P(G) = P(FnG) + P(snG) = .18 + .08 = .26 

(b) p(f!g) - 



p(Gr 

.18 
725 



.69. 



Notice that if we substitute directly into Bayes' formula we have: 




P(Ail piece) = ^ 

1 h 




(Kate loses first, 
wins eventually) 



(Kate wins first and wins eventually) 

, , . V P(K wins first and wins eventually) 
P(K wins first | K wins eventually) = p(k wins ) 

1 



1*1 



5 



Refer to the answers tc Exercise 1, Section 8-2 for the tree diagram. 



p(n|2) . Hnnil 



1 1 

3 ■ 2 



1 

Z 3 

- ,1 1. ,1 Is ^ A l\ 5" & 
(j ■ 3) - (3 • 2) + • 2^ 9 

(a) With replacement. (Exercjise 1, Section 3-2) 

, , I „ , _,\" I P(two reds) I 

P( 1st red I 2nd red) | p^.^^ ,,^)^ j 

10 • 10 



10 



10^ ^10 * 10 



(bp Without replacement. (Exercise 5, Section 8-2) 

/ , I ^ ^ . N P(t;wo reds) 

P ( 1st red 1 2n^ red ) = p^f^^i^)- 



_6 
10 



''10 9 10 9 



32> 



'WO' 



(c) With replacement and add two of same color. (Exercise 12, Section 
8-2) 

P(ist red 1 .2nd red) = Ip^^^^:^ 



t2nd red) 

1 
5 



2 

3 



Actually, you did not need to perform these calculations if you had re- 
membered the answer to the earlier exorcises. Recall that: 

■P(ist^d4 20cired) . •, 

and P(2nd red | 1st red) = Pftvo reds) . 

Pllst red ) 

The numeratorc of the two fractions are the same. Also, we ''earned in the 
exercises of Section 8-2 that P(2nd red) = ?(lst'red) = 2. for all three 
urn problems. So 

P(lst red j 2nd red) = P(2nd red | 1st' red) 

But P(2nd red | 1st red) Is easy to find; 

(a) Hitn replacement: after drawing red^ we have left 6 red marbles 
out of 10, so 

'p(2nd red | 1st red) = 2. , 

(b) without replacement: after drawing red, we have left 5 red mar- 
bles out of 9/ so ^ 

P(2nd red | 1st red) = ^ , 

(c) with replacement'and adding two: after drawing red we are left 

with 8 red marbles out of'^ 12, feo 

P(2nd red | 1st red) = r . 
I J 

6. Using the. notation of the answer to Exercise 8, Section 7-^; we con- 
r struct a tree and substitute in^ Bay formula^ 
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187 




.25" 



75. 



,.6o- 

..20' 
^8o^ 



n/A I p('a)-p(-l|a) 

I = PtA).p(LiA)+P(T)-P(LjT) 

(•75)(.20) 
' = (.75)l.20)+(:25)(.60) 

- -15 



. 15+.. 15 



■50 



.Using the" notation of the answer Exercise 9, Section T-**, we construct 
a tree diagram and substifjte in Bayes* formula. 




.98' 



.02 



•05' 
•95. 



PfH I - P(H) • P(T !■ H) 

\i3r ' " P(H) • PtT |H) + P(S) • P(T | S) 

' "'(■98)(.05) 

■ = (.98)(.C5) + (.o2)x:9oy 

" .0J^9 .018 . 067 



.327, 



^^8 



Ansvers to Exercises ^-2 
1. 



P(SS) = .16 




pCff) - .36 



/ 
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P (0 successes) = (.6) := .36 
P (i success) =2(.ii)(.6) = AQ 



P (i: successes) = (.^^) = .x6 




(There are two brancjies involved) 
H 



■T Probability oi each 
■J 

branch i3: 



P (O heads) = g 

P (l head) = ^ (Three, branches! ) 
P (2 headfe) = | 
P (3 heads) = | 




Ansvers to Exercises 9-3 



P(no hits).= (.7) / or approximately .2^^ . 

P(l hit) = or approximately >1 . 

P(2 hits) = 6i3)^(-7)^/or approximately .26 

P(3^its) = i^(A3)3(.7) , or approximately .06 

P(U hits) = (.3)^, or approximately .02 . 



2. 
3. 



He makes at least two hits if his number of hits is 2, 3, or 

Since exactly 2 hits, exactly 3 hits, ond exactly U 
hits are mutually exclusive events, ve he"--: P(at least 2 hits} 
= .26 + .08 + .01, or .35 , 



(a) 



Number of heads 


0 


1 


^ 2 


3 


k 


^Probability 


.06* 


.25 


.38 


•25 


.06 



(c) The most likely number of heads is 2. The probability of get- 

» f * 

ting exactly ,2 heads is .38. (We have^rounded to 2 decimals.) 
10 



P(nc 6«s) = (I) ^ .162 



10 



P(at least one 6) = 1 - (|) ^ .838 

Answer to Exercise 9-!3 

Our record of 100 thrgws gave these results: 



V 


Number of 
* Evens 


0 




2 


17 


k 


5 




Number of 






7 














2 


0 




tiTies occurring 
















?2*action of 

times occurring 


.0: 




.35 




.10 


.00 



Ouj- values. .Or , ..2', , 
to the tal -ited values 



■ J, , .2 , .10. .00 are reasonably close 
.03, .31, .31. \k, .03. 
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Answers to Exercises 9-6 
7 ' 6 5 £ 

2. 1 -^i.oi) ^ lo(.oi)^ - lo(.ci)' ^ (.o:)^' - l.oi)^ - 1.0510100301. , 

3. (1.02)^ = 1 - 6(.02) » l^(.02f ^ 20(.02)' ^ /.(..2)^ - 6(.02)5 . (.02)' 

Since (.02)'' ^ .000006, each o: the U last terms is less than 
20(.0C000b), or .00-0.6. He:;.-e their is Ier>r than .OOOft. To 
the nearest hundreath, 

{ixpf - I • .1^" - .ooe, 
(1.02)^ ^ 1.1: 

Ik (a) ^ DX^y • 12xy^ - 6y' 5 ix' - 3x^(2y) ^ 3x(2y)^ - (2y)^ ] 

^ 2 . * 



>.. (a) 


X" * 


2 

DX y 


(b) 


U 
y 


Ux^y 


(c) 




^x* 


(cl) 




'^ 2 


5. (a) 






(b) 










1 U 


(c) 


2" . 




0 


f ecv. 


r^e, 



counting out^'.r.ec from tree diagrams, for exa.T^p.e. ^ ^ 



Answers t 



i., 2 r and n^ 0 



and cr.c 



2 Vm ' 0 : 
ari.i .tr e i r~iac 1. . 



or" 



jir. th--' thret' protali^itiec found in hx. 1^ 
I ^na " 0 foun-J In Iterr._ 9" 
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i^s; '-^ -V- ' -^ '3:edvis while the probability of not-x 
I^^^W x*- V ' .!Mere^.:ar^ 10 vprds In R>2f with exact] 



L- ' y the* meihctd of Sec. ^9-2.. jfe. 
each the probability of spixming^ 



red is 



exactly 2 R*s. 




/v V* / 'P{exactly.2^R) = 10(i) (|) 

. ' ' _ 8o 

^^pr.;-/"^;:-' 5i> -BP 51 • . 

'-i -iftn'syCTs toi Kxercis'es 10^2 

fi'. Our average was .9,,' . 
;V.',ir;2: - (a). For 100 throws of a,: die, our average was:. 
f-ICr-: ^ ^ t%ii + 15(&) + ^(3) f- 13(h) + 21(5) + 12.(6)] A), or 3-5'^ 

hr0,}f:'^ ; ^bri^^he^ first 25 throws, our average was:, \ . 

^.^v. [4(l)/l(2)+6C3)^6(t),45(50 + 3(6) ] 



. :/ 



or 



(c) For 'the last 25 throws', our average was: 

C3(i) + 3(2) + M3) + m) -^b) +^6) f ( ^^ ), or 3.28 



Your averages,^ of course, are rjot likely to be exactly th\ same, 
(a) ^ (2.8) + 3I (2'.^). + I (3.0) + i (3.1) = 2.97 



r ^- /.a- • (a) ^ (2.8) + (2.^). + 1 (3.0) + i (3.1) = 2.97 \ " 

' Tne average is) 2.^7 Inches. 

(b) lob strips .• - . j;- -c 

(c) /I (This is what you would expect; if the data in the problem is. V 
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con^lete . ) 
•.^He has lost 39 tails. (2.6 X 15^)* 
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%alue/of: prize 


. i< 

/ 


.6: 


"2 . *. 


|prqbabili,ty 








1' ^ / . . ^ ^ ' 


- 


?Numter'' spaces' 


~ i 








;^o1&"abili*7: 




. . .. 


... 2;; ; 


, ^ " - ^, - ' » • ■ . • - „ - - , - 
9 1 



2*^ 













K = 


2 


fpr 


i ' 


coin 




\ 


for 


'2 


coins 




'3 
2 


for 


3 


coins . 



V. 



- X 



(You miisht vish to verify your guess,. You -will find th^i? 
2 is the correct 'Value.) 

M =r ,0(.9^) + l(.03y + 2(.02) + 3(701), . 

\ M =^ 6.03 + O.OU + 0.03 = 0.10, . , , 

M= 0.10 o 

^ / ' 

It can be expected t^hat in 100 such periods, 10 accidents 

night occur. * » * ' ' . ' 

Answers to Exercxses " 10- U I • . 

' ~ • _ "T" — ^— ^ ^ 

.1. In each part of V problem', the king should coinpute the- •mathematical 
^expectation of his loss if the arrny is B,t A and if it is at B. He 
should then choose the alternative for which the loss is smallest, 

e (a) The losses, ^with probabilities,, and the expepted value: ^ 



- '-'i 



i 



/■ -A- 



. . 333 




erie%: 'Attacks 




enetay>. attacks^ B 



r fips J3> 




1 A r 




.... . ... 2 .^ . 


> J • .. -a.' . J 


^ - „ hemy/attacks ..A. .ehemy^.a1;tackS' B"- 








r^p^oljabllity ^ 







lI'^CX?:// ^ - &e-expec€ed. vialue' of ^the. loss is snaller when the .aiiay is:'sC A 
^??^<y5- -feii^ing should: send the.- army to A: , .siUce^rhe Vants -the loss! ^to 4 

t ::(b'LjSthis case> Pteneinj- attacks A) Ptenen^/at^cks\:B) . 



enemy attacks: A 



enemy ^attacks, .3^-, - ^ 

















t/probaMIlty 






....... _ , 






5, 5. . 


9 

-5 








. Army .at 3 : s 

' . - ' • 


5' 


enemy attacks _A- 


♦ - - 

- ^ v •■ •"' „ 

, enemy attacks .B. , 






: loss • - 










r '''' '' ". - 

'-. -probability: 


, - • 1 ■■ ■ 

5-,. ; 


r' " ' 



. , 1 The expected loss JLs.now smaller when i;he army is at B.^ The kitig 



Should, send his arinj" td^ B , siiice he wants his loss tb be as small, 
-as'-posslbie / * ' , * 

gCenemy attacks. A) j , P( enemy attacks b) = j . 



^^A-'l^ -- - / enemy -attacks .A,. .....enemy/^attacks. 



5^' '^'>^'V^..,:•' 



4-1 



/ 



enemy/attacks A . . enemy .attacks ^ ^ 











...^ .... , 





!Eliec<expected yalufes are equalt It dogs riot matter wHether the. array. 

Isvat -A. or at 3 . But, of course, he^ viil still send his aj^ 
I 4o.„one ;p^ca or the other. Ijfe'might, ^^^rhaps, 'toss^ajcplri^^o-^d^^^^^^ 
'-^/^liere to -&!nd. it. 



Sum f 


; 2c 


3- 














.•io; 




I \ 


Probability 




1' 




* 


* 






;1 









• " you had. difficulty, refer to Ctiaptef '3,): 

.ra) Sijice there is no reason, to feel that one die has a special 
J "advantage", it is reasonable to guess that the- difference 



/ is Ov 








> -Difference 
• 


-5 

• 




- 

-3 






■ o: 




2 


3 




'5 


t' ' ' . 


> 


^ Probability 


1 


2 

3^ 


5 


3^. 


3^ 


■ 6< 
3^- 




.55: 




2 

35. 


1- 
55 



M - 0 - 



..(a) In both ganies you are niultiplyittg tvo nimbers. Hence you mighty 
. / feel that the two players ean^ expect %o vin the same amounts. 

But this is not true, as your results iiil (b) shov youi 



f^\^'i V ^ \ r^fob&blllties. is : 



' tVie: proaup^^ the two numbers thiiovn, the tdbia of * 







."2 




';K 


"5; 


' 6 


Q': 


:9' 


10 


12 




16 


i8 


20" 


2^, 




30 


'36' 


. ■ ' * 
rSobability . 


3? 




I 2. 
W 


fir- 

-3 
^. 


•2 

3^. 




. 2 
3^ 


■1 


2 

3? 


3^ 


•& 

m 


1^ 
3^ 


',2 
3l 


■',2'. 


; 2- 
1? 


;-i. 


2 


1- 

3^: 



,f pr the .square of the numbers on fed:. 



' .'Square , 






9' 


•..16 


; 25 


36- 


'Probability 






. -5- 


."1 




: ' 1 ; 
■5 ; 



V.,,,; 'M-MSit- ... 

J Answers to ^Exercises 10-3 ' 

1?, ^ Ci) T (no- match) = 0 . ^ ' . • , 

P (pn^ match)' = 1' 
* (b) Expected ^alue of number of matches = !• 
(a^), P (no match) ^ | 

P {one match) - 0 

P (2 matches) = ^ . * * 

(b) Expected value ^ 1 \ [0(|) + ifo) + 2(|)] 
2 1 



2: 



;- j^i 



'<2. 



3j , 



(a) P (no matchX =5 = 2 

; — r r P (one^^'match) = f = 2 ' 

P (2 matches) n 0 ^ • - 

' * P (3 matches), = ^ \ ^, 

If you had trbuble, simply write the 6 possible* ways of ai^anging^ 
3 cards/and count the number of matches for each arrangement. 
^ (b). Expected value =1 . ^ * ^ 
Jf. If you couldn't guess a geneAjLization, look again at ! U),, 2 (a)>'' 

* ^3 (a). Viiere do'tne 0«s. occur? Then look at l'(b), 2 (b), 3{a))* 
^.You could jguess: ; \ , ^ 

(a) It can< nev^r hapj^en that all exce-nt 1 card *matche«^ . With, & 
cards/for example, you can't ha v^" exactly 5 cards in proper, 
^ ' . position. A litfle thought will convincfe you that this goneraliza- 



"fcioruis correct.! ' . / 

(b);, It. appears^ that Ithe expected value is 1 In every case. 
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■ V V 








: 1- ' 










'^W ^^ ' -^ '^'F6r '~^"^ .trials^ ve'add^the expected' vaflue^f or each trial> attaining- ^P - *. . . 

Iflly'^iv^fi'V^^^ ij&inactfid: value of ^^n^ . * . - • 



X'J'S/ _ . i^[umbex\)f successes, oh k trials. =^ sum^of nuiiiber'W successes 

^:^.^f^^^.;.".^ :<-^&ea'c^^^ • . ' J 



pf:huanber of successes = Xg) = ?; 



W^^'M "4 ;<-^&:ea'ch<^ria]i;; 
,,,, .^Exp^^^^ 

number of ' su^9essgs_j^l^^_^^ . - ^^.vt'v J 

. irQm.$he . graphs The .gi^est probabmt . . 



lk>^>IU^ v' . ^(^) 1, -2,, 3 differ from 2 'hy>at most 1 ^ fhe^ prohabilityr ^ 

that/the number of successes is ,1 , f^^or 3 Is found^^y - 
addin^^ + •38 + = .;88,;^ 



-Ex-; 



la -'' 



8. 

'5^ 









f>^"> - - 




i 






Most probable: 
J h number of Successes 


jnuml)ef';6f succeslses 3 
differs., fi-oih -iip. ; : 
'by laps't/ 1..; 


•r • 


^ 3 


3' 




; - JO, 'p 






3-2 


.3 equally I'ike^ 


> .82 , i' 




; .2 


.8 


0 , 1 equally likeljr 


. .82' •; 

i » \' [ 




: .6. 




' 2,3 equally liJcely 


.70 „. , 




2 


3 . 




AT ■ i. ] 


'a : 


; 1 

2 


' h 




.71 : 


W .10 


I 

.2 


5 


5 


.67 . 

0 ; 




..I 





sihce-the .red liarea is :lialf tKe> I area-.. 



flie fed region.' is- ^ d!f tl^e jsnt.lxe circular region. 'The red; ,^ 

■ . * - *■ '■ " • ' 

.^I" region .iSji^thus ^* of.'the red regiqh." , ^ 



1.2 



|f%.VV^ .^:i;V - - -jt??') T9r th'is splnne]^,, -tne .probabilit j^^s are exactly 

^•^^^.y-^^-^^^^'.. ' ^.(H^"J' -?)> ^^^^^^^^ for the tvo spin: 



the same' as, , . 
spinriex^s.^at *the "be- 



^ginnihgLOf. th^ -secticr Use ^^his .spanner, if you had trouble^with. 
».;the. probabillite^ f of the example v 




"Ml 



l>.i:;^ V ' ' . " v..Ave^ge -weight ISO^S 1^ 
tej x^ ' : ' ' '2.\^. S^iviafcl deMatioh of rheTgh" 



„ deylatioh o^rheTghts ~^ ^.3 inches 

S 1: \V Ahswers'. ^to" ^Ebcefc 

4"titndard dey iat ioii is > ap^Dxiraa t e ly * 77 ? 



J^^lfiMber of points X 




2 






X ?l ATI., '..A J ' 


r"* 

. . ' .;.'''* 


" 'Erobability 


1 


1- : 
. 5 ^ . 


1 


: 3:, \^ 


i'^ ■-■1 


<- .-.tr-"^.'-.-;! 




■■(1-3 ^5)- 


(2-3.?)^ 
=(,-1.5)^ 


(3-3^5")?^ 
(..-0.5)? 









i7.5P(|) ==i§ appfoMinately 2.92* 
\ Standard deviation = ^2 .92 , or approximate^y^-i^r?! 



li^ -3r Q^i? results'for our first 25 throws of a die: ^ ^ 
. ^ 'M;i=^3.6iv (Note that th^t is a good estimate of , the^^pe^eted value>:.3.5!^:; 



sStahaard deviation is approximately 1.^5 




VjNumberiheads 1^ 








■ '-:3.. ■ 









"3;". 


. " 1 





^ . 6 






3'V"': 




{Erqbabiiity 


■ 1 ; 











' ( , 2U 36^.4- i6 86 ^ 



^ 5 - =r 1 



•Nuijibers 1*'sj ^ 


0 ' . 


r 1 - 




. ■ 3 •> • 


^Probability ^ 








— : ' 



V .,E(N^) 



0^ (1)3^1= •3(Mf.^^-3(rci)-*3'-:ti>i '• 

6^ 3 _ ^ 



75 -••''6c 


)'+ 9 






S' 1 \ 






yi2' 



1, 



. E(N^) (E(N)r' = I - f k-^. (Recall eCn) .= np - 3 (J) = |) 



. -Standard de.viation ^■J-^ '= Z 



339. 




f ,^umfer ^^ip' successes^ 








3- ] 








;3p q\: 





Pf:^'F'':;Ecil)HE(N#n 3pq^'+ i2p?q.+'9P^^ ^ 



2 .3 

3- P- 



3^ r 9P^ 



^^& 'the last termj -we .c^n-r^ r 1.. by sixthe p. + q 

SIS' -^-t-'^tft-^^^ = 3pq^^ i2p^S 9pS ^ \ " "r , 

- /^o , =3pq +3P^» - , 



-3pq'(q:^^ip) 
= SP^f , 



1^? vii, /-'^ Stkndard- ^de viati on ■ =n ^Tpq* 
1/, ■ ' AhsweTS^ to gcerbises 10-10. 

pi>?'l ^ / A . . , ..Erom; the 
^^'^•4^'?'!'7 "'^ '""^a^ series' 




he data, we can get the distribution for the; guiabef of, games in ^1^; 



iNuinter of- •games 


; ,1* ■; 






''1:'] 


•-.trequ^ricy- 


7^ 


r- 
\ 







,m i'^B, • 7 .+. 5 " ,7 +• 6o • 8 + 7 • l^^): , 

„A;,team.must wip h games, and, if more than k games- are- played,, 'tl(e 

'.winning team must, .of courte,, win the last 6ne> the decisive one 
'2Sp>. ver^have -tp.cons , , ^ 



Case 



IS* 

t Vz V - ^ < ' 



N6-. bf games, 
played 




, The winning^ team 

wins i 

all four ^ , ! 

1 out of ^4- and the- 5th 

3. out of 5 and the 6th; 

3 out of - 6 and the 7th 



3kO 



1 (The. losing team 
win's 

hon^ 

1 of ^4 

"2 first "5 « 
3^ out. pf' fidget *6 



I; 



ih^st., cases,, we must take itj^o account^ the possibility that' 

iS^f^'-^^r: - jielWs^Wi^i. H^)y '^(^)> ?(B7^)>^ etc*, to indicatef the probability 

pl;?is^^^^^^^^ four.:g?imes> -iive.. games,, seven .^es,. ^ttv 

M^iy^-^ the 'Blue .Sox viii 'th k .games? 



l^-f^;^^^^^^ ? 0>20 v Check^e.aritto^ 

f^vCA-ii ■^^^ .gaiae^ is 0.20.; . 

' ;\; ^^rg-Y'/liteV is. the ;probability^that the 'Blue Sox. win, in -5 '^mes?' 
|t^^V'vl^- "s* t^J^?J??°^?^? -this. case,, the ^Blue^pxsmust win^ the Xd^h . game! 
W^:f^'-'y'Z^'^' V The' Greea:Sox tbuli. wih-th-^'^ 2rid,, 3rd,, or ?ith 



■ 'A 



.game.' So-w e/ha *^ jbhe pbs^ib^Utie^ 



^;>^^ ' ^\(Kdte*vthat the number of possibilities i's.^ . . §ie probabllitir; 



'f*-r::if^-^:77o^ pne of these pbssibilit4es is fe) W) ' l 



XBafWe canuwrlib^tW^ 



. ^ . * ,(o-.2b)(a.33) 




'(ifote;. We have already found (-) i-n (l) above . ) 

!rhe: probability: that the Blue Sox win in 5,. garnet U 0..'26, , 
I'W.i^ " /\{(3');, What is the ,pr6ba,biUty that the mue Sox^wih^i^^ :6. games^, 
^hiis time thg. Green, S&x win any two Sf the fflve ' games-. ;The 



'series may be placed in* 10 dif f 6renty|kys : 



,(5^/^ ^ ^ .(List the possibilities If you weren't sur^.)i 



{% ' 'i ' '^'^^ ^ ' - -So we- liaye : 



■>(B6).={(|Mf(io) 
p(b6) = ,(|)!J(5|)^ (o.2oKi.ii)^ 
p(b6).'« o^ . 



- - : ^ ^ 



-1 



" \ •*Thejpi^bability .that the Blile Sox 6^ gaipes is ;0.22v/^ - 

f:-*:., :(^): -Whal^is the prob^^ 7 .games? / ' :v.:r 
5. ,\ Now the ^Green':Sox>.win any three ojf the first six mies, so .therei .ar.e 

; * ; . , 2a ;Wajrs ^(|) ^ '^rrfrT^ « 20j^ in -which- the ,Blue Sox can win ' \ ' 




fhe series As, a fesu}.t we dah wjritg 



- ( 



Note again :how .\^^ were able to simplify the computation by u«lrig 



,.the rtesuit 6f> >(3) 



-Next we must coispute the 'probabilities fox the Green -Sox: 
.What axe the chances that the* Green Sox win in f our^ five^ 
^ six or sevenv.games? j; , - ^ - \ v-. 

You should be able to follow tiie four cases quife easily' vithbuib 
' further explamjiion: ' , ,^ _ • v 



(a) . %at is the ^pi^oBabflity ^hat the ^^reerT Sox win Si. ^ .game'st ' 

P(Gif ). ^ r • I J I - 0£01 . ' (compare with. , .)\ :J 

. (16) ^^hat is the probability that the Green .Sox. wiii in. 5 SQimesy ^ ^ 

, . ; P(G5) = (^M) .v^^ - - . (Compure with P(B5) •) \ ; ^ 



P(G5), = (|)Nf)-~ 0^ .. - * 



c} What is'the probability that the Gre6n„Sox win in, 6^ .games?. 



t ' P(g6) = '(i)'^(|)2(5) . (Coiip^re"with P(b6J- '..^ 

(fl) lyhat the .probability th^^J-the Green Sox wlii In 7 gameB?i , 



\ 



P(C57) = ^tipHp • .(Compare witji 'Hf()>-) , 
HQT) = (|)''(|)(|)(|) - ,(0.C5)(1.33)'~ 0.07 . 



0^ 
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5l)2 * 



V 



* ^, We c&x^ state the result: The probab\Lllitj£,^tha,t"*tjb/BW Sox win^ in * ' ' ^ 



•5> .games, is 0.26^^ ' ' \ 

.games is 0.22, 
^ 7 . gaiges is O.15., ^ 
. ,^ OSie probability that iSie Blue Sox in if., 5^ 6, • or' 7 ^ games is. 
' > J " • O.gp 4- 0-.26 + Q.22'+ = 0*83 . ^ 

/ in other voices'/ the jprobsibiiity that the ilue Sox wiK ^he S 



Series 



^"v v.. ^ <>t The -Wobability, that the *Greeli Sox win in 
^ • 6 „ games. iV 0>OI, • ^ " . 

: . ^ -'^' 5 'games ic ,v . - • ^ 



^ ^ games jLs" C.C?^ 
7 p,me^ Is Iq.Qff 



The p: 
is 



,that the. Green Sox win iir 5,^ 6, or Y ^mes 

The .probability that the Gi-een Sox ./in the Series is O.lo ^ ^ , 
'^riie- series wiA ehd'iu \ ^mes, If the Blue So^ or the Green ' 
^ , ,Sc>r will in^ U^^pimes: * V ' ' ^ \ ^v.' 

P(b; or, G, J^) = 0.20 V 0.01 
\ Similarly, * ' BCb» or ;g, 'jj »= Oi'26 + o!q3 0:29 , ^ 

. pfB or G, 6) = 0.22 + 0.05 »^ Ot27 , ^ 

/ ' : e(b or 7) = 0.15 + 0,p7--= 0^ 



Kdje; Esther the^^^ue Sox or- the Green Sox win the series,' so 



^'we^have^ ' 

* ^1P(B. V G) 1. : O.83 + O.I6 «*0.99 



; ♦ , y . ; ^ / 

V . Can you' account for tlie rq^ult of 0.9^, instead of 
' , ' '* , . ' wiat is I th,e expected number of gamel: in the' World Series 



No; of Games 


If * 


5 ' 


6 


7 


P(B or G wins) 


'0.21 • 


0.29 


0.27 


0.22 




M K0.2l)vf 5(0,29) + 6(0-27)^ 7(0.23.)^, 
: M = 0,81f 4. ^-+i.62 + 1.5^ , 



The expected number of games is 5-45 



/ 
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-Ansyer g. t<x Exercised 11-3 
3.. . g) , or 10°. • 



a! cannot be sure, of course, which ordering you chose. However, we^ 
can be sure that your circle matches one or the other (but not both) 



the , cirple s Selbv . 





7- 
8. 



jCircle I 
A A A B B 
A A 3 B A 
A B BA A 
B B A A A 
B A-A A B 



Circle IT 
A A 3 A B 
ABABA 
B A B A A 
ArB A A b' 
B A A B A 



Circle II 
A A B A B 



Yf ur list shoi^ld niatch one of*%hese two. 
For **A always leads" ve have: 

Circle I 

A A A B B 

and 5. Your first list of orderings (Exercise 2) did no^ontain all 
the possible orderings. If your circle was like I, l^or example, theil 
youSiad only the orderings for it. Your circleVor ficercise k again ^ 
mtches one of ours. In fact, it matches the one you did not use for- 
ibcercise 2. 

P(A always leads) = i| =^ J • (^^^^ ^ "always leads" orderings 
out of 10 possible orderings. All the orderings are equally likely-) 

1* : 

Yes. 5~ro = f . . . . \ 

2-1 1 

Yes. P(A always leads) = 



2.1-3 

result by listing the possible orderings f br a 2 



. Check that chis is the correct 

\ 

to 1 vote. • 
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/Ao.. .We do rtot know how. the IhA^'s and llBFs are arranged on .your circle. 
- , » However^, we afre sure that in your experiment, as in ours> there wg re 



r . ^^cily 'starting jpoints which gave qideringo where A always leads. 
J: •"Wdv.ypu^h^pen to notice, that' ^l^' Z ii ^ ^ ^ 
Answers t;o,^Sxercj.ses-ll-5 



^ ; — r-^t 1^^ IS, or 7 . - 

i , ' ; 

. "^^t; :5tart :at'' \y 5, 6, or 1 

- ' -n' i6 8 . 8 _ -1 ^ 

■ ' % -2 _ 1 

7- pflT = 10 - 5 • - 



/ 



,.. 8.. 0. A tennis set does not go -;to hZ.^ games unless there have been" several 
ties., 'At, each tie, Tilden ,ws not ahead. 



:9- . = 22 IT • ^^^el 

10. In \his case we mu?t count orderings in which A always leads or ties > 
You have already studied all the possible orderings for the 3 to 2 
case^. (Exercisfco X to U , Section 11-3.) You can find directly — 



by Counting: p(reaches goal) = ^ 



2 4- r 3 •■ 

Answers to Exercises 11-6 



or 15 



2» Your circles c^o be matched, by. proper choice of starting position, 
wlih these 
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^ A. A A A B B X A A A B*A B A. A B'A A B 

AAA B-BA ^ .AABABA. ABAABA 

A A B^ BAA* ABABAA^* BAA BAA 

'AEBAAA t -BA-BAAA * • *, 

' B' B-A A A A ' * A B A A A B 

BAAAAB BAAABA 

Did you notice? Circle III does not give 6 different orderings. 
^ fee 6, different starting positions yield only 3 different oi^efing 
Answers to Exercises 12-2 * " ^ \ 

1. P(cooks L ^on IRiursdayX = .909 (See Item 11.) 
P(coOiis Jr_im--5hTlfs3ay"*and bufhs it) = ' 

P(cooks L on Thursday) • P(burns .Licooks L).= .909 X .1 = •Q909> 
Hence P( cooks' S oa Friday) = .0909 . . ^ 

' * t(cooks L on Friday)--^J_-^.09^^ 

2. Saturday: P( cooks L on Friday and bums it) .= -9091 X .1 = /O909I . 
Hence^* cooks S on Saturdlay) ^ .O909I ' - - 

P(cooks L on Saturday,) = 1 -^09091 = -90909 
Sunday: P(cQOks L- oii Sunday) =^ 1 - .90909(-l) = -909091 • 
You might have saved arithmetic by looking at the pat-fexii; 
"1 Monday 
.9 Tuesday 
.91 Wednesday 
•909 ^ Thursday 

,9091 1 Friday 

1 

.90909 Saturday 
.909091 Sunday . 

3. PCbumed cereal on >k)nday) -Ptburned L) + P(bumed s) 

= *9090909(.l) + .0909091(A) =J.2727273 ■ 
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; \jtoTS&^ 3 with Item 8^ Section 12-1. 

%y^TXc6dks ^^'[^^ ^' .825 (Item 11). 

v' ' v'P(ci>oks on. (Thursday) =1^- .8^ = .175 • 
; / 'Hence- - , , . - 

•.-P{cq6ks i ^6n Thur.sday and does not burn -.t) - .825 X ^9 =^7^1^ • 
f(cbdks^ S on (Riursday and burns, it') = -175 X •i" = -QT ^ 
- ;-.f(cboks :on; Friday) .7^25 + .07 = -8l^ 
^2.r-'We:.'have'r 

^ '' .i{^c6^s, 1?)^ .8 . -^-^ ^ 

.\^P(po6kS; :sy # .2 . , 
\ SP(c66k3^ L and bums it) == .8x .1- . 
^i^cqolcsV^S and -burns it) = .2x .It = .08 . 

Jhe cereal is burned if she cooks L and burns it or if she, cooks 
— ".s. ^and ;bums^ iti {She cannot do both. ) 



-7P(buf6ed . cereal) == >l6 
Tfiis is- approxiicately ' ^ 



-h/r t ^ PCl n burned) ^ .08 ^ 1 

' P(L I turned) - ■■i>(b'urned) . " ^ 2 * 



If you. find the, cereal burned, it is 3ust as likely to be. Lumpies as 
Soggi^. Look back at Question 3, Section 12-3-^ for another argument to 
supporir this conclusion. * . ' » • 

Note that* we have used: 



. , ^ . ' , P(L) - PCburned | L) . ' 

P(L I burned) - p(i,) . p(burned j l) + p(s) P(burned | s) 

In other words^ we have an example of Bayes* formula., 
ypu might have suspected, that after a while, the probability of cooking; 
.I^iinpies on a p^irticular day will be about .8 , whether the cook began 
with-Lompies or with Soggies. Here is the reason. 

The. Important point about this cook is»,that she has a very poor 
^memoiy;!- When she gets up in the morning, she only remeanbers what happened" 
yesterday. (This is prob&bly why her cooking doe^n^t improve.) If ^ she 
.cooks L on a i^rticular day, subsequent events g6 on as though she had 
■be^uh cooking that day, subject only to the probabilities of burning, ^ 
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.whiclx never change. Hencie^it doesn»t matter much) in, the long run, 
.yheth^r .she begins with L. or .S , biecause after a while she is aimpst 
certairiv (probabiy.ty nearly 1 to have cooked both .L and* S , and 
-w^ can-;pr^tend either was on the beginning day. 

' If you actually computed the probability that; she cooked Lumples 
.oif Tuesday, oh Wednesday > etc., >ou ^should have found the following 
.results. ^ 
Since- the cook begins^rfh S , we see : • 

P( cooks S 6n Monday) =^1 ^ - ^ 

P(cooks - L on l^nday) •= 0 ^ ^ - .> 

She. cooks L on Tuesday only if^ she' buiiis S pn liqnday : 

P(cooks L on -Tuesday) =: .h , 
< P( cooks S. on Tai^sday)''== • • 

Herice\ on Tuesday: ■ ' < ^ 

P( cooks L and does not bum it; * .k X .9 .3$ , 
* -P(cooks S. and bums it) = ;6 X S = .l2U"t^^ 
rron this information: ^ .> ^ 

p( cooks L oh Wednesday) = .36 + .2^^ = .6 . 
Thus, on Wednesday: > . • 

P(cooks L and does not bum it) = ^6 X ..9 - > ^ 

p(cooks S and burns it) i <1 - .6> X A = .I6,.; 
Prom this ^information: V ' * ! 

P( cooks L dn Thursday) = .5^ + .16 = .7 j ^ 

* P( cooks L on Thursday and does not^burn it)^^=' -7 ^ -9 = rfS 

• P(cooks S on Thursday aj^>A>ums ±i) (l r .7) X =* -12 . 

P(cooks: L on Friday; = .63 + .12 = .^^ . 



y 



Mon 
I — 
.0 



Tues 



Wed '-Thur Fri 



-1 



.If ^ .6 .7 .75 

Probability of cooking L 



Your guess f<5r Saturday might be .775 • This is, in fact, 'the correct 
.value of P( cooks Ii on Saturday) . , - 
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24^ .This cqplc never bums cereal. If she begins with" L she continues L 
r .IT ;she b^gjns with S , she continues- ^ . ' , 

^-AnsVerg.jsQ -Exercises 12t5 : 



^3. 




(See Item 1. ) 
(see Item 5.) 



'P(l as f irst state) = 0 . 
P(^* as second, state) 1 . 
\^ ;,P(l as third state) ^ | . 

P(l as. fourth state) = ^ . 
(P(l as fourth state) = P(l as third state) [ ^ + ^(not 1 as .third- 
^ state)) ^ ^ 

5* ' Pj^ =^ ^ i; (Exercise If>. 



ir3\ _ 5 



_ 1 if5^ _ 11 



^"6 = 



2^i6' 32 ■ 



Note th&t we cannot use the recursion formula to find , in one step 
but we can use it to find all the p»s, up to the one Ve want., step by 
step. ■* ~ - 



f^i \ ' . ' : -Answers "to/'£xercises' 12''6 



1 



s in .. 



^2. .Pio.*" t • 



r 122 

'l'6 = 253: 

n : 729 



You can probably^ ^ee the pattern developing in Exercise 1. 



,.lfpw&ver, to. be sure, you would need to 'work, out ' exactly- In fact ^ 



imW 2 " 35'*29'* 



■ 



V 



/ 
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2n 



